基本算法连载（14）－BST（Binary Search Tree）的笔记

最新推荐文章于 2024-09-28 22:05:59 发布

iteye_21054

最新推荐文章于 2024-09-28 22:05:59 发布

阅读量103

点赞数

分类专栏：算法文章标签：算法

算法专栏收录该内容

11 篇文章 0 订阅

订阅专栏

插入实现（传指针地址的地址）：


void InsertNode(struct node **node_ptr, struct node *newNode) {
   struct node *node = *node_ptr;
   if (node == NULL)
       *node_ptr = newNode;
   else if (newNode->value <= node->value)
       InsertNode(&node->left, newNode);
   else
       InsertNode(&node->right, newNode);
}

删除节点：


void DeleteNode(struct node*& node) {
   struct node*&amp; temp = node;
   if (node->left == NULL) {
       node = node->right;
       delete temp;
   } else if (node->right == NULL) {
       node = node->left;
       delete temp;
   } else {
       // Node has two children - get max of left subtree
       temp = node->left;
       while (temp->right != NULL) {
           temp = temp->right;
       }
       node->value = temp->value;
       DeleteNode(temp);
   }
}