樹型結構

樹型結構的基本概念 對大量的輸入數據，鏈表的線性訪問時間太慢，不宜使用。本文探討另外一種重要的數據結構----樹，其大部分時間可以保證操作的運行平均時間複雜度爲O(logN)，第一部分先來看一下樹的一些預備知識。 首先看一下樹形結構的樣子，下圖代表的是樹型結構的一般形態： 由上圖看得出樹是一些節點的集合，總結一下樹的一些基本概念： 1、結點：樹中的數據元素都稱之爲結點 2、根：最上面的結點稱之爲根

>>阅读原文<<