樹（數據結構）

數據結構和算法分析（11）樹的簡介     對於大量的數據，鏈表的線性訪問時間太慢，不宜使用。我們介紹一種簡單的數據結構，其大部分操作的平均時間爲O(log N)。         (1)學習目標:     我們將要涉及到的數據結構叫做二叉查找樹(binary search tree)。     我們將要了解如下內容: 1.瞭解樹是如何用於實現幾個流行的操作系統中的文件系統的; 2.看到樹如何能夠

>>阅读原文<<