CBT(完全二叉树):要么不要子节点,要么左右节点都要!

FBT(满二叉树):强迫症患者,左右孩子都得有!

BST(二叉搜索树):强迫症晚期,中序遍历从小到大排序

BBST(平衡二叉搜索树):

  1. AVL:强迫症早期,任意节点的左右子树高度差小于2;
  2. B-TREE
  3. RB-TREE

 

  1. 一个普通的树变成完全二叉树;