各种树
CBT(完全二叉树):要么不要子节点,要么左右节点都要!
FBT(满二叉树):强迫症患者,左右孩子都得有!
BST(二叉搜索树):强迫症晚期,中序遍历从小到大排序
BBST(平衡二叉搜索树):
- AVL:强迫症早期,任意节点的左右子树高度差小于2;
- B-TREE
- RB-TREE
- 一个普通的树变成完全二叉树;
CBT(完全二叉树):要么不要子节点,要么左右节点都要!
FBT(满二叉树):强迫症患者,左右孩子都得有!
BST(二叉搜索树):强迫症晚期,中序遍历从小到大排序
BBST(平衡二叉搜索树):
相关推荐