在＜編程珠璣＞里重點運用了該結(jié)構(gòu)，直接導(dǎo)致我以后經(jīng)常想到并使用該結(jié)構(gòu)。
   不得不說，它真的很有用，如：找N個數(shù)中最大／最小的k個數(shù)。
   實現(xiàn)優(yōu)先級隊列時也有用。

     二叉搜索樹：是一個很容易就能想到的結(jié)構(gòu)，只要讓一棵二叉樹滿足以下一個特性就可以了：對于任一結(jié)點N，其左子樹結(jié)點left滿足key(x) <= key(N)，其右子樹結(jié)點right滿足key(y) >= key(N)，其優(yōu)點是操作簡單，缺點是插入，刪除結(jié)點的復(fù)雜度高，為O(N)
     二叉搜索樹復(fù)雜度高的原因為：樹的高度不確定/不穩(wěn)定，有可能為n，所以問題的關(guān)鍵是：如何控制樹的高度
     很多人靈機(jī)一動:產(chǎn)生了一系列平衡二叉樹，如：AVL樹，Red-Black樹，Treap
     也產(chǎn)生了很多平衡二叉樹的變種，如：Weight balanced tree，k-neighbor tree等
     Skip List 也是平衡二叉樹之外的另一種選擇
     Trie樹 用來存儲一個字典，然后用來查找某個字符串還是很方便的（A trie can be seen as a deterministic finite automaton.） 另外可以看看Suffix_tree后綴樹。

4. hash
    hash的兩個關(guān)鍵點在于：a. hash桶大小的設(shè)定（一般為一個素數(shù)） b. 沖突處理機(jī)制，如可以用一個鏈表處理hash值相同的元素。
    我很少考慮hash，覺得復(fù)雜度不好把握。以后倒是可以考慮用用，如：在問題“判斷兩個鏈表是否相交”有可以使用hash；“判斷鏈表有沒有環(huán)”用hash也很給力。