《算法4》符號表以及二叉查找樹

符號表 符號表就是鍵值對的集合，而且支持put和get操做。現實中符號表的應用很是普遍，因此這裏介紹幾種鍵值對的實現，主要是二叉查找樹以及以後將要介紹的紅黑樹。node 一個值得注意的點就是，符號表裏面不容許重複的key，也就是put一個鍵值對時，會先查找符號表裏面是否含有這個key，有的話就更改這個key對應的值，沒有的話就新加一個鍵值對web 兩種簡單實現： （1）使用無序鏈表的順序查找 咱們

>>阅读原文<<