数据结构中的树
chen_179
这个作者很懒,什么都没留下…
展开
-
红黑树理论与实现(待补充)
红黑树相关(待补充)红黑树的定义与性质红黑树自平衡最小单元红黑树自平衡的原子操作红黑树的新增操作(图例)需要注意的情况图例红黑树的代码实现红黑树与平衡二叉树的对比红黑树与 B+ 树用途的区别为什么 MySql 索引使用 B+ 树而不使用红黑树小结 红黑树的定义与性质 红黑树是一种含有红黑结点,并能自平衡的二叉查找树 具有以下性质 每个结点要么是黑色,要么是红色 根结点是黑色 每个叶子结点(NIL)是黑色 每个红色结点的两个子结点一定都是黑色 任意一个结点到每个叶子结点的路径都包含相同数量的黑结点原创 2020-09-18 01:07:00 · 154 阅读 · 0 评论 -
数据结构中的各种树及实现
数据结构中的树与实现树的概念二叉树代码实现(包含3种遍历方式及相关常用方法)满二叉树完全二叉树顺序二叉树代码实现线索二叉树代码实现赫夫曼树代码实现二叉查找树/二叉排序树/二叉搜索树代码实现平衡二叉树/AVL(二叉排序树进化版)单旋转:双旋转代码实现多路查找树- B树 & B+树2-3 树2-3-4 树B树的阶:B+ 树 树的概念 树是一种非线性数据结构 树的定义:树是 n 个结点的有限集合,有且仅有一个根结点,其余结点可分为 m 个根结点的子树 树的相关概念 结点的度:一个结点拥有子原创 2020-09-15 01:25:30 · 1010 阅读 · 0 评论