C++二叉排序树之删除结点

最新推荐文章于 2023-10-05 10:44:39 发布

小白B

最新推荐文章于 2023-10-05 10:44:39 发布

阅读量727

点赞数

分类专栏：数据结构文章标签： c++ 二叉排序树删除节点

本文链接：https://blog.youkuaiyun.com/qq_34385263/article/details/53415483

版权

本文详细介绍了如何在C++中实现二叉排序树的节点删除功能，包括找到待删除节点、处理删除后可能的不平衡情况等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
class TreeNode {
public:
    int data;
    TreeNode *LeftChild;
    TreeNode *RightChild;
    TreeNode() :LeftChild(NULL), RightChild(NULL) {}
};
class BiSortTree {
private:
    TreeNode *root;
    int *info;
    int size;
    int loc;
    int count;
    TreeNode *CreateTree(TreeNode *p);
    TreeNode* InsertNode(TreeNode *p, int d);
    int Search(TreeNode *p, int d);
    void Delete(int d);

public:
    BiSortTree(int s, int arr[]);
    void CreateBiSortTree();
    void InsertBiSortTree(int d);
    void InOder(TreeNode *p);