二叉樹的一大堆知識

2021-08-21 12:14:55 字數 806 閱讀 3837

樹的表示方法:

1.樹形表示(就是樹形圖)。

2.文氏圖(圈圈圖)。

3.凹入表示法(條形圖)。

1.結點:包含資料項以及指向其他結點分支。

2.結點的度:結點擁有子女的個數。

3.葉子節點:結點度為0的結點。

4.分支節點:度不為0的結點稱為非終端結點和分支節點。

5.子女結點(child):若結點有x個子樹,則子樹的根節點即為x的子女。

6.雙親結點(parent):若結點x有子女,它即為子女雙親。

7.兄弟節點:同一雙親的子女互稱為兄弟。

8.祖先結點:從根節點到該節點所經過分支的所有節點。

9.子孫結點:某一結點的子女,以及這些子女的子女都是該結點的子孫。

10.結點所屬層次:簡稱結點層次,即從根到該結點所經路徑上的分支條數。

11.樹的高度:樹中結點的最大層數,空樹的高度為0,只有乙個根結點的樹,高度為1.

12.樹的度:樹中結點的度的最大值。

13.有序樹:樹中結點各課子樹t0,t1,…..是有序的,即有敘樹。

14.無序樹:樹結點的各棵子樹之間的次序是不重要的,可以相互互換位置。

15.森林(forest):m(m>=0)棵樹的集合。在自然界樹和森林是兩個不同的概念,但在資料結構中,它們差距很小,刪去一棵非空樹的根結點。樹就變成森林;反之,若增加乙個根結點,讓森林中每一棵樹的根節點都變成它的子女,森林就變成一棵樹。

1.空樹。

2.僅有根節點。

3.右子樹為空。

4.左子樹為空。

5.左右子樹皆不為空

關於MVC MVVM等一大堆思想

mvc mvc model view controller 是最老牌的的思想,老牌到4人幫的書裡把它歸成了一種模式,其中model就是作為資料管理者,view作為資料展示者,controller作為資料加工者,model和view又都是由controller來根據業務需求調配,所以controlle...

啟動Tomcat時報錯,一大堆的

最近這幾天不懂為什麼,一啟動tomcat的時候,報的錯誤一大堆的,最近在學struct 2.0,網上找了一大堆的答案,都沒有合適的,現在 現將錯誤貼出來,還有另外一點我最鬱悶的事就是,我明明沒有載入mysql資料庫,為什麼會提示 org.hibernate.cfg.settingsfactory c...

指標一大堆,分析問題從哪個看起?

有同學問 老師,我們看經營資料,有一大堆指標,比如商品結構,物流配送,頁面展示,銷售金額,毛利額,毛利率,退貨率,會員轉化率等等指標。但問題是,指標有變化的很多,這個高了那個低了,很難下結論。感覺可以寫的東西很多,但是思路很亂,要怎麼擼順?比如上邊說的一堆指標。肯定有輕重緩急。指標之間也是有邏輯的。...