作為一本講data structure的textbook 已經足夠了
這書作為undergrad data structure的textbook真的是一個不錯的選擇
從最基礎的array stack linked-list queue binary-tree
到进阶的heap BST random-BST hash
再到一些高级的ds
skiplist scapegoat RB-tree trie XYFastTrie B-tree
相比于一些傳統的ds textbook 其中不乏一些state of the art的ds
不難發現 這些ds的一大特點就是在real-life能廣泛的應用
並沒有觸及那些CLRS裡面提到的vEB-tree Fibonacci-tree只有theoretical result的ds
本書另一大特點是 作者對於這些ds的認識十分深刻 並且根據ds支持的operation進行分類
比如RB-tree的基礎就是2-3-4 tree
此外每個chapter的最後都有一個discussion section 裡面對每個ds做了一個簡短概括的survey 並且cite了很多原始paper 感興趣的讀者的可以作為擴展閱讀
當然不足的地方也有很多 比如有一些typo 比如還有一些經典的ds沒有介紹 比如這書的notation有點非主流
總之 還是值得推薦的
最後值得一提的是 本書完全是個open source project
所以如果可能的話 希望看得人都能為此書添磚加瓦
http://opendatastructures.org
從最基礎的array stack linked-list queue binary-tree
到进阶的heap BST random-BST hash
再到一些高级的ds
skiplist scapegoat RB-tree trie XYFastTrie B-tree
相比于一些傳統的ds textbook 其中不乏一些state of the art的ds
不難發現 這些ds的一大特點就是在real-life能廣泛的應用
並沒有觸及那些CLRS裡面提到的vEB-tree Fibonacci-tree只有theoretical result的ds
本書另一大特點是 作者對於這些ds的認識十分深刻 並且根據ds支持的operation進行分類
比如RB-tree的基礎就是2-3-4 tree
此外每個chapter的最後都有一個discussion section 裡面對每個ds做了一個簡短概括的survey 並且cite了很多原始paper 感興趣的讀者的可以作為擴展閱讀
當然不足的地方也有很多 比如有一些typo 比如還有一些經典的ds沒有介紹 比如這書的notation有點非主流
總之 還是值得推薦的
最後值得一提的是 本書完全是個open source project
所以如果可能的話 希望看得人都能為此書添磚加瓦
http://opendatastructures.org
有关键情节透露