From 933374f308527019e08051c50418e469e0f3a9a1 Mon Sep 17 00:00:00 2001 From: jf-home Date: Sun, 23 Jun 2024 18:12:24 +0800 Subject: [PATCH] =?UTF-8?q?push=E7=9A=84obj=E4=BC=A0=E5=8F=82=E9=9C=80?= =?UTF-8?q?=E8=A6=81=E7=94=A8=E8=AF=A5=E5=85=83=E7=B4=A0=E7=9A=84=E6=8C=87?= =?UTF-8?q?=E9=92=88?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- src/tree.c | 12 ++++++------ test/test.c | 4 ++-- test/tree_test.c | 9 +++++++++ 3 files changed, 17 insertions(+), 8 deletions(-) diff --git a/src/tree.c b/src/tree.c index 22ff887..bb23d5c 100644 --- a/src/tree.c +++ b/src/tree.c @@ -1689,30 +1689,30 @@ void tree_avl_breadth(struct _tree* self, struct _tree_node* root) if(node != NULL) { - queue->push(queue, node); + queue->push(queue, &node); while(!queue->empty(queue)) { - queue->pop(queue, node); + queue->pop(queue, &node); if(!self->_right_priority) { if(node->left != NULL) { - queue->push(queue, node->left); + queue->push(queue, &node->left); } if(node->right != NULL) { - queue->push(queue, node->right); + queue->push(queue, &node->right); } } else { if(node->right != NULL) { - queue->push(queue, node->right); + queue->push(queue, &node->right); } if(node->left != NULL) { - queue->push(queue, node->left); + queue->push(queue, &node->left); } } self->print_obj(node->obj); diff --git a/test/test.c b/test/test.c index ec6e894..2b4e99f 100644 --- a/test/test.c +++ b/test/test.c @@ -38,8 +38,8 @@ int main() // test_list(); // test_stack(); // test_deque(); - test_queue(); - // test_tree(); + // test_queue(); + test_tree(); // rbtree_test(); } diff --git a/test/tree_test.c b/test/tree_test.c index 9b3bd4e..a3b0b49 100644 --- a/test/tree_test.c +++ b/test/tree_test.c @@ -267,6 +267,15 @@ void tree_test(void) #endif #endif +/** + * @brief + * int data[] = { 5,2,3,1,7,8,6 }; + * 5 + * | | + * 2 7 + * | | | | + * 1 3 6 8 + */ void test_tree_num(void) { uint32_t i = 0;