數據結構&算法學習筆記——樹和二叉樹

  樹型結構是一類重要的非線性結構。樹是以分支關係定義的層次結構，它非常類似於自然界中的樹。 樹型結構在客觀世界中大量存在，例如家譜、行政組織機構都可用樹形象地表示。樹在計算機領域中也有着廣泛的應用，例如在編譯程序中，用樹來表示源程序的語法結構；在數據庫系統中，可用樹來組織信息；在分析算法的行爲時，可用樹來描述其執行過程，等等。   樹的定義和基本概念 定義：樹(Tree)是n(n>=0)個結點的

>>阅读原文<<