create 插入 删除 查找

B-树

        
红黑树        
AVL树     О（ log n ）  
tournament О（ n ） О（ log n ） О（ log n ）  
loser         
CBP完全二叉堆   О（ log n ）平均О（ 1 ） О（ log n ）  
SKIPLIST       О（ log n ）

 

BFS:O(n(n+e))