1 9 999 111 1276
1.二分搜索树
各节点依次往后排列
2. AVL平衡二叉树
通过自旋始终满足最上层的根节点大于左子节点小于右子节点
3.红黑树
4.B树
5.B+树
叶子节点有一个指向
