006-數據結構-樹形結構-二叉樹、二叉查找樹、平衡二叉查找樹-AVL樹

一、概述 　　樹其實就是不包含迴路的連通無向圖。樹其實是範疇更廣的圖的特例。 　　樹是一種數據結構，它是由n（n>=1）個有限節點組成一個具有層次關係的集合。 1.1、樹的特性：  　　每個結點有零個或多個子結點；沒有父結點的結點稱爲根結點；每一個非根結點有且只有一個父結點；除了根結點外，每個子結點可以分爲多個不相交的子樹； 1）一棵樹中的任意兩個結點有且僅有唯一的一條路徑連通；  2）一棵樹如果

>>阅读原文<<