树
文章平均质量分 96
扶我起来我还要写代码
经世致用
展开
-
【tree】二叉堆(大顶堆或小顶堆)
本文目录一、二叉堆的定义 二、二叉堆的插入 三、二叉堆的删除系列目录《树》 《树的遍历》 《二叉查找树》 《AVL》 《红黑树(上)》 《红黑树(下)》 《B树》 《B+树》 《大顶堆、小顶堆》一、二叉堆的定义二叉堆:首先是一棵二叉树,其次这棵二叉树要满足结构性质和堆序性质结构性质:是一颗完全二叉树 堆序性质:对于树中的任意节点,要求key大于它的两个孩子,两个孩子之间没有排序要求1.结构性质2.堆序性质原创 2021-06-26 21:35:03 · 1687 阅读 · 3 评论 -
【tree】B+树
本文目录一、B+树的定义 二、B+树的查找 三、B+树的插入 四、B+树的删除系列目录《树》 《树的遍历》 《二叉查找树》 《AVL》 《红黑树(上)》 《红黑树(下)》 《B树》 《B+树》 《大顶堆、小顶堆》本文转载自:一文彻底弄懂B树和B+树 (xianzilei.cn)一、B+树的定义B+树是B树的一种变形形式。网上各种资料上B+树的定义各有不同,一种定义方式是关键字个数和孩子节点个数相同。这里我们采取维基百科上所定义的方式,即关键字个数比孩子节点个转载 2021-06-26 14:09:58 · 858 阅读 · 1 评论 -
【tree】B树
本文目录一、B树的定义 二、B树的查找 三、B树的插入 四、B树的删除系列目录《树》 《树的遍历》 《二叉查找树》 《AVL》 《红黑树(上)》 《红黑树(下)》 《B树》 《B+树》 《大顶堆、小顶堆》本文转载自:一文彻底弄懂B树和B+树 (xianzilei.cn)一、B树的定义B数也称为B-树,他是一棵多路平衡查找树。我们描述一棵B树时需要指定它的阶数,阶数表示了一个节点最多有多少的孩子节点,一般使用字母m表示阶数。当m取2时,就是我们常见的二叉搜索树转载 2021-06-26 14:03:49 · 3627 阅读 · 0 评论 -
【tree】红黑树(下)
本文目录一、基本概念 红黑树的定义 NIL叶节点的讨论 引用值为null 引用值为特殊节点NIL 二、删除节点 fixup原则 系列目录《树》 《树的遍历》 《二叉查找树》 《AVL》 《红黑树(上)》 《红黑树(下)》 《B树》 《B+树》 《大顶堆、小顶堆》一、基本概念1、红黑树的定义红黑树:首先是一颗二叉查找树,其次对于树中的任意一个节点,都满足以下5个性质节点颜色不是红色就是黑色; 根节点黑色; 叶节点黑色(N原创 2021-06-26 13:55:41 · 388 阅读 · 0 评论 -
【tree】红黑树(上)
红黑树的源码实现(Java语言描述)原创 2021-06-24 23:46:50 · 436 阅读 · 2 评论 -
【tree】AVL树
AVL树的递归实现和非递归实现(Java语言描述)原创 2021-06-13 23:10:34 · 351 阅读 · 1 评论 -
【tree】二叉查找树
二叉查找树的递归实现和非递归实现原创 2021-06-12 23:50:42 · 412 阅读 · 2 评论 -
【tree】树的遍历
前序遍历、中序遍历、后序遍历和层序遍历的实现原创 2021-06-11 10:53:26 · 2660 阅读 · 1 评论 -
【tree】树
系列目录:二叉排序树、AVL、红黑树、B树、B+树、大顶堆或小顶堆原创 2021-06-08 11:36:41 · 440 阅读 · 0 评论