算法導論隨筆(五)：二叉搜索樹和霍夫曼編碼

上一篇文章中討論了樹這種數據結構，以及其衍生的二叉樹。這篇文章中，主要討論二叉樹的衍生樹以及基於二叉樹的算法。 1.二叉搜索樹 二叉搜索樹是由二叉樹衍生出的一個高級數據結構，具備了二叉樹的所有特性。二叉搜索樹的每一個內部節點(internal node)都存儲了一個鍵（或一對鍵值對）。二叉搜索樹的葉子節點不存儲任何東西。在此基礎上，設x是二叉搜索樹中的任意一個節點，x有如下性質： 若y是x左子樹中

>>阅读原文<<