C++二叉排序树的创建和插入

小白B

于 2016-11-30 22:49:11 发布

阅读量2.5k

点赞数 1

分类专栏：数据结构文章标签： c++ 二叉排序树创建二叉排序树插入数据结构

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

版权

本文介绍了如何使用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;
    TreeNode *CreateTree();
    TreeNode* InsertNode(TreeNode *p, int d);
    TreeNode* 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);
    void InOderTree();
    void SearchData(int d);
    void DeleteData(int d);
};
BiSortTree::BiSortTree(int s, int arr[]) {
    /*
    loc = 1;
    */
    loc = 0;
    count = 0;
    size = s;
    info = new int[size];
    for (int i = 0; i < size; i++)
        info[i] = arr[i];
}
void BiSortTree::CreateBiSortTree() {
    /*
    root = new TreeNode();
    if (size)
        root->data = info[0];
    CreateTree(root);
    */
    Creat

最低0.47元/天解锁文章