二叉搜索樹

引言 計算機系統中，常常遇到的樹是分級文件結構。文件的路徑和根等術語來自於樹的理論。咱們接下來對二叉搜索樹進行整理。注意到，分級文件結構和接下來討論的樹有明顯不一樣，文件結構中，子目錄中不含有數據：他們只有其餘子目錄或者文件的引用，只有文件中才包含數據。而在書中，每一個節點都包含數據，以及其餘節點的引用（除葉子節點）。 二叉搜索樹特徵定義能夠這樣說：二叉樹中，一個節點的左子節點的關鍵字值小於這個節

>>阅读原文<<