可以自己去實現(xiàn)這幾個數據結構類型，來提高自己的編程能力。
接觸堆數據結構是在排序里面講的，空間復雜度O(1),時間復雜度O(NlogN)，但是在實踐中還是不如快速排序（好像快速排序可以更好的利用硬件特性）。堆的意義就在于：最快的找到最大/最小值，在堆結構中插入一個值重新構造堆結構，取走最大/最下值后重新構造堆結構 其時間復雜度為O(logN)，而其他方法最少為O(N).堆實踐中用途不在于排序，其主要用在調度算法中，比如優(yōu)先級調度，每次取優(yōu)先級最高的，時間驅動，取時間最小/等待最長的 等等 ，分為最大堆/最小堆。
哈希表主要可以在O(1)時間內對查找對象定位，但是事實上，如果輸入集合不確定的情況下，可能出現(xiàn)大量的沖突，雖然有很多好的哈希函數，但是隨著隨機輸入，大量沖突還是不可避免，可能出現(xiàn)最差情況。所以，哈希表如果用在輸入集合確定（即以后只會做查詢操作）的情況下，選擇合適的函數函數和解決沖突的方法（perfect hash）可以在O(1)時間內完成查找（有證明，看不懂）。
二叉樹支持動態(tài)的插入和查找，保證操作在O(height)時間，這就是完成了哈希表不便完成的工作，動態(tài)性。但是二叉樹有可能出現(xiàn)worst-case，如果輸入序列已經排序，則時間復雜度為O(N)
平衡二叉樹/紅黑樹就是為了將查找的時間復雜度保證在O(logN)范圍內。
所以如果輸入結合確定，所需要的就是查詢，則可以考慮使用哈希表，如果輸入集合不確定，則考慮使用平衡二叉樹/紅黑樹，保證達到最大效率。