.k(k+)/
.(塊內順序查找)
.()順序存儲或鏈式存儲 ()順序存儲且有序 ()塊內順序存儲塊間有序 () 散列存儲
.(n+)/
.(n+)/n*log(n+)
.結點的左子樹的高度減去結點的右子樹的高度
.()順序表()樹表()哈希表()開放定址方法()鏈地址方法()再哈希()建立公共溢出區
.直接定址法
.
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22827.html