二叉搜索树的详细实现(C++)

嵌入式GUI显示驱动配置实战:从emWin硬件接口到SPI屏驱动优化 在嵌入式系统开发中,显示驱动是连接GUI库与物理屏幕的核心底层模块,其本质是CPU与显示控制器之间的数据“翻译”与“传输”系统。其工作原理是通过实现特定的硬件抽象层接口,将GUI生成的图形数据转换为屏幕能识别的时序和协议。这项技术的核心价值在于,它允许开发者在资源受限的MCU上,通过适配不同的硬件接口,以最小的硬件开销实现稳定的图形输出。其典型应用场景包括智能家居面板、工业HMI、可穿戴设备等嵌入式图形界面开发。本文将深入解析emWin GUI库的驱动框架,重点探讨如何针对SPI、I2C等串行接口进行高效的 阅读详情

二叉搜索树概念

二叉搜索树(Binary Search Tree),又称为二叉查找树。

之前已经说过了二叉树的概念和实现,而二叉搜索树是一种特殊的二叉树。假设 x 为二叉树中的任意一个结点,x 结点包含包含关键字 key,结点 X 的 key 值记为 key[x],如果 y 是 x 的左子树中的一个结点,则 key[y] <= key[x];如果 y 是 x 的右子树的一个结点,则 key[y] >= key[x]。那么,这棵树就是二叉查找树,如下图所示:

二叉搜索树的详细实现-图1

在二叉搜索树中:

(01) 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值。

(02) 任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值。

(03) 任意节点的左、右子树也分别为二叉查找树。

(04) 没有键值相等的节点(no duplicate nodes)。

从上面的性质中可以看出,如果对一颗二叉树进行中序遍历,可以按从小到大的顺序,将各结点关键码排列起来,所以也称二叉搜索树为二叉排序树(Binary Sorting Tree)。

除此之外,因为二叉搜索树就是一种特殊的二叉树,其其他操作和二叉树相同,但是因为它是搜索树,就需要有自己的插入、删除、搜索算法。下面将会逐个介绍。

二叉搜索树的实现

二叉搜索树结点定义

//二叉搜索树结点类型
template<typename T>
struct BSTNode
{
    T data;    //数据域
    BSTNode<T> *left, *right;    //左子女、右子女
    BSTNode() :left(NULL), right(NULL) {}    //构造函数
    //构造函数
    BSTNode(const T d, BSTNode<T>* L = NULL, BSTNode<T>* R = NULL) :data(d), left(L), right(R) {}
};

二叉搜索树的插入

为了向二叉搜索树中插入一个新元素,必须先检查这个元素是否在树中已经存在。所以在插入之前,先使用搜索算法在树中检查要插入元素有还是没有。如果搜索成功,说明树中已经有这个元素,不再插入;如果搜索不成功,说明树中原来没有关键码等于给定值的结点,把新元素加到搜索操作停止的地方。当ptr != NULL时,它一定指向一棵子树的根,可用它所包含的关键码与给定值比较继续搜索插入位置;如果 ptr=NULL,一定是递归到空树的位置,此时将创建的新结点地址送给ptr,因为ptr是引用,新结点的地址自然送入上述某一个指针域,自动将新结点作为叶结点链入二叉搜索树中了。每次结点的插入,都要从根结点出发搜索插入位置,然后把新结点作为叶结点插入。这样不需移动结点,只需修改某个已有树中结点的一个空指针即可。

//以ptr为根的二叉搜索树中插入所含值为e1的结点
bool Insert(const T& e1, BSTNode<T>* &ptr)    //第二个参数是指针的引用
{
    if (ptr == NULL)
    {
        ptr = new BSTNode<T>(e1);    //构造新结点
        if (ptr == NULL)
        {
            cout << "Memory allocation failed!" << endl;
            exit(1);
        }
        return true;
    }
    else if (e1 < ptr->data)    //小于,插入左子树
    {
        Insert(e1, ptr->left);
    }
    else if (e1 > ptr->data)    //大于,插入右子树
    {
        Insert(e1, ptr->right);
    }
    else    //x已在树中,不插入
    {
        return false;
    }
}

二叉树的搜索

从根结点开始,沿某一个分支逐层向下进行比较判等的过程。它可以是一个递归的过程。假设想要在二叉搜索树中搜索关键码为 x 的元素,搜索过程从根结点开始。

如果根指针为 NULL,则搜索不成功。

否则用给定值 x 与根结点的关键码进行比较:

如果给定值等于根结点的关键码,则搜索成功,返回搜索成功信息,并报告搜索到的结点地址。

如果给定值小于根结点的关键码,则继续递归搜索根结点的左子树,否则,递归搜索根结点的右子树。

//在ptr为根的二叉搜索树中搜索含x的结点。若找到,返回该结点地址,否则返回NULL
BSTNode<T>* Search(T x, BSTNode<T>* ptr)
{
    if (ptr == NULL)
    {
        return NULL;
    }
    else if (x < ptr->data)
    {
        return Search(x, ptr->left);
    }
    else if (x > ptr->data)
    {
        return Search(x, ptr->right);
    }
    else
    {
        return ptr;
    }
}

二叉搜索树的删除

在二叉搜索树中删除一个结点时,必须将因删除结点而断开的二叉链表重新链接起来,同时确保二叉搜索树的性质不会失去。此外,为了保证在执行删除后,树的搜索性能不至于降低,还需要防止重新链接后树的高度不能增加。

二叉搜索树的详细实现-图2

如果想要删除叶结点,只需将其父结点指向它的指针清零,再释放它即可。

如果被删结点右子树为空,可以拿它的左子女结点顶替它的位置,再释放它。

如果被删结点左子树为空,可以拿它的右子女结点顶替它的位置,再释放它。

如果被删结点左、右子树都不空,可以在它的右子树中寻找中序下的第一个结点(关键码最小),用它的值填补到被删结点中,再来处理这个结点的删除问题,这是一个递归处理。例如,在上图中想要删除关键码为 78 的结点,它的左、右子树都不空。在它的右子树中找中序下的第一个结点,其关键码为 81。把它的值填补到被删结点中去,下面的问题就是删除关键码为 81 的结点了。这个结点左子树为空,用它的右子女(关键码为 88)代替它的位置就可以了。

//以ptr为根的二叉搜索树中删除含x的结点
bool Remove(T x, BSTNode<T>* &ptr)
{
    BSTNode<T>* temp;
    if (ptr != NULL) //ptr不为空进行操作
    {
        if (x < ptr->data)
        {
            Remove(x, ptr->left);
        }
        else if (x > ptr->data)
        {
            Remove(x, ptr->right);
        }
        //找到了要删除的结点
        //1.要删除的结点ptr同时有左右子树
        else if (ptr->left != NULL&&ptr->right != NULL)
        {
            temp = ptr->right;    //在右子树中搜索中序下的第一个结点
            while (temp->left != NULL)
            {
                temp = temp->left;
            }
            //用右子树中序下的第一个结点的值填充要删除的结点
            ptr->data = temp->data;
            //然后再新填充值ptr的右子树中删除temp的data值
            Remove(ptr->data, ptr->right);
        }
        else //不同时有左右子树
        {
            temp = ptr;        //temp记住要删除的ptr结点
            if (ptr->left == NULL) //只有右子树
            {
                ptr = ptr->right;
            }
            else    //只有左子树
            {
                ptr = ptr->left;
            }
            delete temp;    //删除结点
            temp = NULL;
            return true;
        }
    }
    else //ptr为空直接返回false
    {
        return false;
    }
}

注:其他的一些方法和二叉树是相同的,不再赘述。

详细代码实现

//二叉搜索树结点类型
template<typename T>
struct BSTNode
{
    T data;    //数据域
    BSTNode<T> *left, *right;    //左子女、右子女
    BSTNode() :left(NULL), right(NULL) {}    //构造函数
    //构造函数
    BSTNode(const T d, BSTNode<T>* L = NULL, BSTNode<T>* R = NULL) :data(d), left(L), right(R) {}
};

//二叉搜索树的定义
template <class T>
class BST
{
public:
    //普通构造函数
    BST() :root(NULL) {}
    //构造BST
    BST(T value) :root(NULL), RefValue(value)
    {
        T x;
        cin >> x;
        while (x != RefValue)
        {
            Insert(x, root);    //新建一个结点,调用Insert插入到树中
            cin >> x;
        }
    }
    //析构
    ~BST() { Destroy(root); }
    //插入
    bool Insert(T x) { return Insert(x, root); }
    //删除
    bool Remove(T x) { return Remove(x, root); }
    //搜索
    bool Search(T x) { return (Search(x, root) != NULL) ? true : false; }
    //中序遍历
    void InOrder() { InOrder(root); }

protected:

    //以ptr为根的二叉搜索树中插入所含值为e1的结点
    bool Insert(const T& e1, BSTNode<T>* &ptr)    //第二个参数是指针的引用
    {
        if (ptr == NULL)
        {
            ptr = new BSTNode<T>(e1);    //构造新结点
            if (ptr == NULL)
            {
                cout << "Memory allocation failed!" << endl;
                exit(1);
            }
            return true;
        }
        else if (e1 < ptr->data)    //小于,插入左子树
        {
            Insert(e1, ptr->left);
        }
        else if (e1 > ptr->data)    //大于,插入右子树
        {
            Insert(e1, ptr->right);
        }
        else    //x已在树中,不插入
        {
            return false;
        }
    }

    //以ptr为根的二叉搜索树中删除含x的结点
    bool Remove(T x, BSTNode<T>* &ptr)
    {
        BSTNode<T>* temp;
        if (ptr != NULL) //ptr不为空进行操作
        {
            if (x < ptr->data)
            {
                Remove(x, ptr->left);
            }
            else if (x > ptr->data)
            {
                Remove(x, ptr->right);
            }
            //找到了要删除的结点
            //1.要删除的结点ptr同时有左右子树
            else if (ptr->left != NULL&&ptr->right != NULL)
            {
                temp = ptr->right;    //在右子树中搜索中序下的第一个结点
                while (temp->left != NULL)
                {
                    temp = temp->left;
                }
                //用右子树中序下的第一个结点的值填充要删除的结点
                ptr->data = temp->data;
                //然后再新填充值ptr的右子树中删除temp的data值
                Remove(ptr->data, ptr->right);
            }
            else //不同时有左右子树
            {
                temp = ptr;        //temp记住要删除的ptr结点
                if (ptr->left == NULL) //只有右子树
                {
                    ptr = ptr->right;
                }
                else    //只有左子树
                {
                    ptr = ptr->left;
                }
                delete temp;    //删除结点
                temp = NULL;
                return true;
            }
        }
        else //ptr为空直接返回false
        {
            return false;
        }
    }

    //在ptr为根的二叉搜索树中搜索含x的结点。若找到,返回该结点地址,否则返回NULL
    BSTNode<T>* Search(T x, BSTNode<T>* ptr)
    {
        if (ptr == NULL)
        {
            return NULL;
        }
        else if (x < ptr->data)
        {
            return Search(x, ptr->left);
        }
        else if (x > ptr->data)
        {
            return Search(x, ptr->right);
        }
        else
        {
            return ptr;
        }
    }

    //中序遍历
    void InOrder(BSTNode<T>* root)
    {
        if (root != NULL)
        {
            InOrder(root->left);
            cout << root->data << " ";
            InOrder(root->right);
        }
    }

    //销毁以root为根的二叉树搜索树函数
    void Destroy(BSTNode<T>* &root)
    {
        if (root == NULL)
        {
            return;
        }
        if (root->left != NULL)
        {
            Destroy(root->left);
        }
        if (root->right != NULL)
        {
            Destroy(root->right);
        }
        delete root;
        root = NULL;
    }
private:
    BSTNode<T>* root;    //根指针
    T RefValue;    //输入结束标识
};

int main(int argc, char* argv[])
{
    //g a e d f h j i l k #
    BST<char> tree('#');
    tree.InOrder();
    cout << endl;
    cout << tree.Search('e') << endl;
    cout << tree.Insert('z') << endl;
    tree.InOrder();
    cout << endl;
    cout << tree.Remove('z') << endl;
    cout << tree.Remove('j') << endl;
    tree.InOrder();
    cout << endl;
    return 0;
}
《从理念到落地:Claude Code 在真实项目中的深度实践指南》基于 Anthropic 团队内部使用经验的扩展与深度解读,一篇面向工程团队的全面实践手册 Claude Code 支持通过# 创建新的 API 端点根据以下输入创建完整的 API 端点:资源名称:$ARGUMENTS请创建以下文件:1. `src/routes/{resource}.routes.ts` - 路由定义2. `src/controllers/{resource}.controller.ts` - 控制器3. `src/services/{resource}.service.ts` - 服务层。 阅读详情

相关推荐

VHDL实战:基于EDA的数字频率计(FREQ)设计与优化

本文详细介绍了使用VHDL语言和EDA工具设计并优化数字频率计(FREQ)的全过程。从核心原理与模块划分入手,深入讲解了时钟分频、测频控制、计数锁存及显示驱动等关键模块的VHDL实现,并提供了从代码编写、功能仿真到综合布局布线的完整EDA实战指南。文章还探讨了测量精度优化、资源权衡及跨时钟域处理等进阶话题,是掌握FPGA数字系统设计的经典案例。

milk8的博客 584

数据结构C++——二叉树的实现

二叉树的实现 计算二叉树深度方法 计算二叉树结点个数方法:(R+L+D=结点个数) 计算叶子结点的个数方法

m0_63064861的博客 1806

Python + DeepSeek 完美结合:本地部署提效指南

随着生成式 AI 和深度学习技术的快速发展,如何将智能搜索工具与本地部署结合以提升效率成为了许多企业和开发者关注的重点。DeepSeek 是一款开源的智能搜索框架,结合 Python 的灵活性,能够实现高效、可靠的本地部署方案。本文将介绍如何通过 Python 和 DeepSeek 的完美结合,实现本地化部署并提升工作效率。通过将 Python 与 DeepSeek 结合,可以快速实现语义搜索的本地化部署,确保数据安全的同时提升工作效率。文件可直接作为 DeepSeek 的输入数据。

weixin_44872675的博客 1万+

C++实现树 - 02 二叉树

写在前面: 这一讲我们来看看二叉树的实现,还不清楚树的结构的小伙伴建议先看看上面一讲关于树的定义。 二叉树的定义 二叉树是每个结点最多有两个子树的树结构。也就是说二叉树不允许存在度大于2的树。它有五种最基本的形态:二叉树可以是空集。根可以有空的左自树或者右子树;或者左右子树都是空。其中只有左子树或者右子树的叫做斜树。 二叉树的主要性质 性质 结论 性质一 在二叉树的 i 层上至多有 2 ^ ( i - 1 ) 个结点( i >= 1 ) 性质二 深度为 k 的二叉树至多有 2.

Newin2020的博客 6751

模块 stm32_基于STM32设计的RFID读卡模块电路方案(原理图+程序)

采用stm32F030F4,用PWM产生125KHZ的方波,经过推挽电路进行功率放大,高频电流进入LC串联谐振电路,345uH和4.7NF的谐振频率正好是125KHZ,这时电容两端电压会到十几伏。当有卡接近线圈时,线圈两端会有曼彻斯特编码的调幅波。通过二极管以及电容的检波和滤波,产生的小信号送入LM358进行放大和整形,变成单片机可以读取的曼彻斯特编码信号。• IO 分配(采用内部晶...

weixin_28686771的博客 3819

手把手教你用C语言实现GNSS卫星方位角计算(附RTKLIB风格代码解析)

本文详细介绍了如何使用C语言实现GNSS卫星方位角计算,包括从地固坐标系到站心坐标系的转换链条。通过RTKLIB风格的代码解析,展示了XYZ到ENU坐标转换的核心原理和C语言实现框架,帮助开发者掌握卫星方位角和高度角的计算技巧,适用于GNSS观测数据质量分析和精密定位算法开发。

weixin_30699915的博客 365

二叉树的详细实现 (C++)

二叉树的定义 以递归形式给出的:一棵二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。二又树的特点是每个结点最多有两个子女,分别称为该结点的左子女和右子女。在二又树中不存在度大于2的结点,并且二又树的子树有左、右之分,其子树的次序不能颠倒。二又树是分支数最大不超过2的有根有序树。它可能有5种不同的形态。 ...

dielu7895的博客 2542

如何下载安装Qt各个版本?(2025-4-28更新)

本文将教您快速获取Qt各版本安装包!妈妈再也不用担心我找不到Qt安装包了!

程序区 5130

c++二叉树详解(附基本操作代码版)

二叉树可以说是树形数据结构中最基础的,且在多种领域都有应用(比如语法树,二值决策树),熟悉其各种操作是必须的。char data;}BT;// 根据输入二点中序表达式和前序表达式创建一颗二叉树// 展示一颗二叉树,以A(B, C(D, E))这样加了括号的前序遍历来实现// 销毁二叉树// 判断这颗树是不是完全二叉树// 计算树的高度// 计算叶子的数量// 计算树的宽度// 层次遍历// 前序遍历// 中序遍历// 后序遍历。

浪子回头 7450

基于STM32设计的个人健康检测仪(华为云IOT)(191)

本系统采用华为云物联网平台实现数据云端存储与分析,并通过自研手机APP提供远程监控界面,让用户无论身处何地都能及时掌握自身的健康数据,为用户提供个性化的健康管理方案,同时也为医疗机构提供了便捷的数据获取途径,助力实现智能化、精细化的医疗服务。

1679

基于FPGA的数字信号处理(17)--定点运算的实现实例(饱和Saturate与四舍五入Round)

基于FPGA的数字信号处理(17)--定点运算的实现实例(饱和Saturate与四舍五入Round)

孤独的单刀 2960

C++实现二叉树

接下来,你将看到,输出先序、层序遍历结果等内容,如下:(注:中序后序,操作类似于前序遍历,没有实现)1.2 实现二叉树的访问 --- 先中后序访问、层序访问。1.3 计算树的深度、节点数、复制树。2.1 首先创建出一棵二叉树。1.1 实现二叉树的创建。

qq_45285738的博客 1804

用 XCO 库一键找出某个 ABAP 类的全部子类

ABAP XCO库子类枚举技术解析 本文介绍了在ABAP项目中如何利用XCO库高效获取类的继承层次结构。传统方法使用CL_ABAP_CLASSDESCR或手动维护映射表存在效率低、易遗漏的问题。新方法通过XCO库的IF_XCO_AO_CLASS接口,可简洁地获取父类的所有子类(包括间接子类)。 核心API链式调用: 获取类句柄:xco_cp_abap=>class() 导航子类集合:subclasses->all 获取结果:get()返回类引用表或get_names()返回类名列表 典型应用场景

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 130

二叉搜索树的实现(C++)

二叉搜索树又称为二叉排序树,它可能是一棵空树,亦或是一棵具有以下性质的二叉树: 若它的左子树不为空,则左子树上所有结点的值都小于根结点的值。 若它的右子树不为空,则右子树上所有结点的值都大于根结点的值。 它的左右子树也分别为二叉搜索树。 二叉搜索树的操作 1.二叉搜索树的查找 实现思路: 若结点不为空: 如果结点的值key == 查找的key,返回该结点; 如果结点的值key ...

TANGY的博客 2540

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

【二叉搜索树】的详细实现(C++)

二叉搜索树的概念   从前面讨论折半搜索的性能中可知,如果每次从搜索序列的中间进行搜索,把区间缩小一半,通过有限次迭代,很快就能通近到所要寻找的元素。进一步,如果我们直接输入搜索序列,构造出类似于折半搜索的判定树那样的树形结构,就能实现快速搜索。这种树形结构就是二又搜索树。 二又搜索树(binary search tree)或者是一棵空树,或者是具有下列性质的二又树:   (1)每...

dielu7895的博客 486

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

二叉搜索树分析以及实现(C++)

二叉搜索树的定义: 二叉搜索树(英语:Binary Search Tree),也称为二叉查找树、有序二叉树(ordered binary tree)或排序二叉树(sorted binary tree)。一棵空树或者具有下列性质的二叉树就是二叉搜索树: 1. 若任意节点的左子树不空,则左子树上所有节点的值均小于它的根节点的值; 2. 若任意节点的右子树不空,则右子树上所有节点的值均大于它的根...

Lee's site 454

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

二叉搜索树及其实现(C++)

1、二叉搜索树(二叉排序树)的性质: 1、任意一个节点的值都大于左子树中所有节点的值。 2、任意一个节点的值都小于右子树中所有节点的值。 3、中序遍历按从小到大排列。 4、可以是一颗空树 5、不能有重复的值。 2、查找: 从根节点出发: 1、若要找的值大于当前节点的值,在其右子树里继续找。 2、若要找的值小于当前节点的值,在其左子树里继续找。 3、若要找的值等于当前节点的值,返回true。...

weixin_43886592的博客 619

数据结构(C++): 二叉搜索树 实现篇

讲解二叉搜索树的各种操作,在查找,插入,删除操作的讲解中,配置了大量插图,可以帮助读者清晰的了解每个过程。在二叉搜索树的实现中,也在代码中添加大量注释,帮助读者理解代码。

weixin_57761086的博客 1935

【数据结构】二叉搜索树的代码实现(C++)

前言 普通的二叉树的增删查改是没有任何意义的; 所以当我们给树加以一些规则他就会发挥很大的作用; 二叉搜索树的概念 二叉搜索树又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树: 若它的左子树不为空,则左子树上所有节点的值都小于根节点的值; 若它的右子树不为空,则右子树上所有节点的值都大于根节点的值; 它的左右子树也分别为二叉搜索树; 默认情况下二叉树排序树的数据是不可以有冗余的,相同的数据是不可以再二叉搜索树里; 比如这颗二叉搜索树: 二叉搜索树,又叫搜索二叉树,也叫二叉排序树

呋喃吖的博客 3301

模拟实现二叉搜索树超详解(C++)

模拟实现二叉搜索树,包括了递归和非递归两种版本。

m0_67430750的博客 967

二叉搜索树增删改查完整实现(C++)

-

zorchp 1724

二叉搜索树(BST)的介绍和实现(c++)

二叉搜索树的英文名是Binary Search Tree,简称为BST看名字就知道二叉搜索树是二叉树,但是和普通的二叉树不一样,二叉搜索数的特点是:有一个根节点R,它有左子树和右子树,左子树的值全都小于结点R的值,右子树的值全都大于节点R的值.如下图所示:8的左子树的节点都比8小,右子树节点都比8大;6的左子树的节点都比6小,右子树节点都比6大;10的左子树的节点都比10小,右子树节点都比10大;......这就是二叉搜索树的特点,但是二叉搜索树不一定是完全二叉树.

2301_79894844的博客 1244

数据结构-二叉搜索树的简单实现(C++)

二叉搜索树,也是树结果的一种 有父,左子树,和右子树 其中最主要的特征就是父节点小于右子节点,父节点大于左子节点 可以使用这个特征来构建 // // BST.cpp // algorithm // // Created by Mao on 2019/8/14. // Copyright © 2019 Mao. All rights reserved. // //实现二分搜索树 #incl...

BLOG OF PETERMAOSX. 434

算法-二叉搜索树中实现删除任意节点算法(C++)

在二叉搜索树中,可以实现删除掉最大值和最小值后,二叉树还是符合二叉树规范的二叉树。 但是,如果想要删除掉任意一个值的话。可能你所要删除的值对应的节点当中存在着左子树和右子树。 这样的话,要保证删除的同时还要调整为二叉树的规范。 可以使用 Hubbord Deletion 算法来实现 算法主要步骤有 1、寻找需要删除的节点 看看有没有需要找的? 还没有找到?通过二叉树的遍历来找。 2、找到了 但是没...

BLOG OF PETERMAOSX. 1527

二叉搜索树/二叉排序树(代码实现)(c++)

二叉搜索树简单实现、递归版本和非递归版本

羊羊羊 1590

数据结构--二叉搜索树的实现(C++)

数据结构--二叉搜索树的实现(C++)        数据结构与算法设计里面描述的额二叉树和二叉搜索树的混合实现,因为二叉树的insert函数如果没规则的话没办法实现,另外,二叉搜索树的插入原则是,比父节点大的往右插,比父节点小的往左插,查找也是一样,类里面的函数大多用递归进行实现,函数的一些功能在注释中稍有说明,可能不是很准确,可以自己慢慢理解,测试用的main函数过于简陋,可以自己重新码,本

武学的专栏 458
上一篇: 对于APUE中信号的 #define SIG_ERR (void(*)())-1 的理解
下一篇: AVL树的详细实现(C++)
code_peak
博客等级 码龄5年 403粉丝 67原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

code_peak

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值