运用二叉查找树

二叉查找树:左<根<右
平衡二叉树:左右子树高度差不超过1


运用B-Tree

B-Tree又叫平衡多路查找树





运用B+ Tree






运用Hash以及BitMap






bitmap用的不多,仅作介绍