随笔分类 - 03.树
2.二叉树
摘要：二叉树 Binary Tree： 1.特点： 一种非线性数据结构，代表“祖先”与“后代”之间的派生关系 二叉树的基本单元是节点，每个节点至少包含值、左子节点引用和右子节点引用 二叉树中，除叶节点外，其他所有节点都包含子节点和非空子树 2.概念： 名词 解释 根节点（root node） 位于二叉树顶
5.多路查找树
摘要：多路查找树 2-3树 2-3-4树 B树 B+树 多叉树： 树的每个节点可以有超过2个子节点 举例：2-3树、2-3-4树、B树、B+树 概念： 阶数(Order)，对于一颗M阶B树，一个节点最多包含M个子节点 B树(Balanced Tree)： B树是多路平衡查找树的一种特殊类型 B 是Bala
4.红黑树
摘要：红黑树 红黑树是一种自平衡的二叉查找树，属于AVL平衡树的一种特殊形式 特征： 每个节点要么是红色，要么是黑色。 根节点是黑色。 每个叶子节点（NIL）是黑色。 如果一个节点是红色，则其两个子节点必须是黑色。 从任一节点到其每个叶子的所有路径，都包含相同数目的黑色节点。 红黑树的这5条性质，使得一棵
3.AVL平衡树
摘要：AVL平衡树 特征： AVL 树既是二叉搜索树，也是平衡二叉树，同时满足这两类二叉树的所有性质 AVL 树是一种平衡二叉搜索树 属性： 节点高度 节点平衡因子：节点左子树的高度减去右子树的高度，空节点的平衡因子为0 AVL 树旋转： 作用： AVL 树的特点在于“旋转”操作，它能够在不影响二叉树的中
1.树
摘要：树 在树中，数据从顶部向下按层次排列，表现出“祖先”与“后代”之间的派生关系 树结构是一种非线性存储结构，存储的是具有一对多关系的数据元素 树的分类： 树 二叉树 按树的结构： 满二叉树 完满二叉树 完全二叉树 按搜索功能： 查找：（索引） 二叉查找树（BST） 非平衡查找树 平衡树二叉树 AVL树
6.堆
摘要：堆 定义：完全二叉树的一种特定应用 特征： 最底层节点靠左填充，其他层的节点都被填满（完全二叉树特性）。 根节点称为“堆顶”，将底层最靠右的节点称为“堆底”。 对于大顶堆（小顶堆），堆顶元素（根节点）的值是最大（最小）的。 堆分类： 小顶堆：任意节点的值≤其子节点的值 大顶堆：任意节点的值≥其子节点
