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