1.節點的度:乙個節點擁有的子節點個數;
**2.葉節點:**度為0的節點成為葉節點
**3.節點的層次:**從根節點開始定義,根為第一層,依次往下;
**4.樹的高度或者深度:**樹中節點的最大層次
**5.無序樹:**樹裡面任意的節點的子節點之間沒有順序關係,這種樹稱之為無序樹,也為自由樹;
**6.有序樹:**樹裡面的任意節點之間有順序關係,稱之為有序樹;
**7.二叉樹:**每乙個節點最多含有兩個子樹的樹為二叉樹;
**8.完全二叉樹:**若二叉樹的深度為h,除了第h層外,其它各層的節點數都達到了最大個數,第h層所有的節點都連續集中在左邊,這就是完全二叉樹;
**9.滿二叉樹:**除了最後一層沒有子節點,其它層上的每乙個節點都有兩個子節點;
**10.哈夫曼樹:**帶權路徑最短的二叉樹稱為哈夫曼樹或者最優二叉樹;
資料結構與演算法 演算法 演算法和資料結構
資料結構與演算法 演算法 好吧,在這裡,您被優秀或優秀的軟體開發人員所隔開。在這種情況下,我會告訴您一開始或至少在我的情況下,並且我知道大多數時候,對於我認識的大多數人,您會覺得自己是乙個無能的人或白痴。基本上,我怎麼可能不理解這一點,然後您會感到沮喪。在這種情況下,我會告訴您情況並不像您想的那麼糟...
資料結構 資料結構與演算法01
1 求一組整數中的最大值。演算法 基本操作是 比較兩個數的大小 模型 仔細想想 你並不知道這個整數到底是多大?整數過大你該怎麼去表示?2 足協的資料庫管理的程式 演算法 需要管理的專案?如何管理?使用者介面?模型 3 資料與資料結構 資料 所有能被輸入到計算機中,並被計算機處理的符號的集合計算機操作...
資料結構 資料結構與演算法02
1 演算法設計的原則 設計演算法時,通常應考慮達到以下目標 1,正確性 2,可讀性 3,健壯性 4,高效率與低儲存量需求 1,正確性 規格說明 四個層次 a,程式中不含語法錯誤 b,程式對於幾組輸入資料能夠得出滿足要求的結果 c,程式對精心選擇的 典型 苛刻切帶有刁難性的幾組輸入資料能夠得出滿足要求...