数据结构动画演示网站
1. 二叉树 Binary Tree
每个结点最多只能有两棵子树。
2. 二叉查找树 Binary Search Tree
左子树的值均小于根节点的值,右子树的值均大于根节点的值。
删除节点
- 删除叶子结点: 直接删除
- 删除的结点有一个子结点:该子结点取代被删除结点
- 删除的结点有两个子结点 :被删除结点 左子树最大的结点 or 右子树最小的结点 取代该结点
3. 平衡二叉树 Balance Tree
左右两个子树高度的绝对值不超过1,且左右两个子树都是平衡二叉树。
规避了二叉查找树极端情况下退化为链表的情况。
4. B树 B-tree
降低高度,查找速度变快。
5. B+树
解决范围查找的回旋问题。