1、二叉查找树
时间复杂度O(logn)
2、B-Tree
定义:
根节点至少包括两个孩子
树种每个节点最多含有m个孩子(m>=2)
除根节点和叶子节点,其它每个节点至少有ceil(m/2) 个孩子
所有叶子节点都位于同一层