1树

• 满二叉树，要么是空树，要么除了最后一层叶子节点外，其他每个节点都有左右孩子
• 完全二叉树，要么是空树，要么除了最后一层，其他每层节点都达到最大值，且最后一次只缺少最右边的0到多个节点，也就是和相同深度的满二叉树节点编号一一对应
• #

  2.b树

  3.b+树

  4.红黑树