linzhi's Site

一. 二叉树 1. 二叉树的基本概念 1.1 二叉树基本形态 1.2 二叉树类型 1.3 树的相关术语 1.4 二叉树性质 1.5 二叉树遍历 2. 完全二叉树 2.1 完全二叉树定义 2.2 完全二叉树性质 2.3 完全二叉树特点 2.4 完全二叉树存储 2.5 完全二叉树判定 3. 满二叉树 3.1 满二叉树定义 4. 堆 4.1 堆的概念 4.2 堆的实现 5. 二叉查找树(排序树)(Binary Search Tree，BST) 二叉树查找树的详细解析 6. 平衡二叉树(AVL树) 6.1 ...

二 . 红黑树 1. 红黑树简介 2. 红黑树的修正 2.1 左旋 2.2 右旋 3. 红黑树节点的添加 3.1 红黑树插入后节点的调整思想: 3.1.1 插入操作-case 1(叔叔节点也为红色) 3.1.2 插入操作-case 2 3.1.3 插入操作-case 3 4. 红黑树节点的删除 4.1 红黑树删除之节点调整 4.1.1 删除操作-case 1 4.1.2 删除操作-case 2 4.1.3 删除操作-case 3 4.1.4 删除操作-case 4 二 . 红黑树 1. 红黑树简介...

三 . B树、B+树、B*树 3.1 B树(B-树) 3.1.1 B树简介 3.1.2 B树特点 3.1.3 B树的查找 查找操作的时间开销 3.1.4 B树的插入 3.1.5 B树的删除 3.2 B+树 3.2.1 B+树简介 B+树用途 3.2.2 B+树定义 B+树与B-树的不同 3.2.3 B+树的特性： 3.2.4 B+树 vs B树 3.3 B*树 3.3.1 B*树简介 3.3.2 B*树 vs B+树 3.4 小结： 三 . B树、B+树、B*树 3.1 B树(B-树) 3.1.1 ...

树 一. 二叉树 1. 二叉树的基本概念 1.1 二叉树基本形态 1.2 二叉树类型 1.3 树的相关术语 1.4 二叉树性质 1.5 二叉树遍历 2. 完全二叉树 2.1 完全二叉树定义 2.2 完全二叉树性质 2.3 完全二叉树特点 2.4 完全二叉树存储 2.5 完全二叉树判定 3. 满二叉树 3.1 满二叉树定义 4. 堆 4.1 堆的概念 4.2 堆的实现 5. 二叉查找树(排序树)(Binary Search Tree，BST) 二叉树查找树的详细解析 6. 平衡二叉树(AVL树) 6....