![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 95
Linkai12138
这个作者很懒,什么都没留下…
展开
-
线索二叉树的概念,线索化,找前驱,后继结点的C语言代码实现
1. 线索二叉树1.1 线索二叉树的概念线索二叉树的概念是基于二叉树的链式存储的;在传统的二叉链表存储中,仅能体现一种父子关系,不能直接得到各个结点在遍历中的前驱和后继;同时在链式存储中,每个叶节点都有2个空指针,所以我们设想能否利用这些空指针来存放指向其前驱或后继结点。这样不仅能提高存储空间的利用效率,同时还可以在遍历中方便的查找前驱和后继结点。1.2 线索二叉树的结点结构// 线索二叉树结点typedef struct ThreadNode{ ElemType data; st原创 2021-10-16 14:42:48 · 2463 阅读 · 0 评论 -
二叉查找树(BST),平衡二叉树(AVL),红黑树之间的区别
1. 4者的区别与联系二叉树,二叉查找树(BST),平衡二叉树(AVL),红黑树之间的区别:根据百度百科给出的定义,它们之间的关系可以用下图表示,平衡二叉树(平衡二叉查找树,AVL)和红黑树都是二叉查找树的一种,区别就是平衡二叉树严格平衡,红黑树是弱平衡。而AVL树由于实现比较复杂,而且插入和删除性能差,在实际环境下的应用不如红黑树。2. 二叉查找树(BST)2.1 定义左子树的值小于根节点的值,右子树的值全部大于根节点的值;左右子树分别都是一颗二叉查找树。(递归定义)3.1.2 缺点可原创 2021-10-14 22:12:09 · 1534 阅读 · 0 评论