樹的一些基本術語

2021-10-01 10:45:09 字數 384 閱讀 2043

1、結點的度(degree):結點的子樹個數

2、樹的度:樹的所有結點中最大的度數

3、葉節點(leaf):度為0的結點

4、父節點(parent):有子樹的結點,是其子樹的根結點的父節點

5、子結點(child):若a結點是b結點的父結點,則b稱為a的子結點;子結點也稱為孩子節點

6、兄弟節點(sibling):具有同一父結點的各結點彼此是兄弟結點

7、路徑和長度:從結點n1到nk的路徑為乙個結點序列n1,n2,…,nk,ni是ni+1的父結點。路徑所包含邊的個數為路徑的長度

8、結點的層次(level):規定根結點在1層,其它任一結點的層數是父結點的層數+1

9、樹的深度(depth):樹中所有結點中的最大層次就是這棵樹的最大深度

一些基本的術語

2.servlet容器 3.servletcontextlistener 如何實現在服務啟動的時候就動態的加入到裡面的內容 我們需要做的有 a.實現servletcontextlisterner介面 並將要共享的通過setattribute name,data 方法提交到記憶體中去 如記錄當前使用者...

Kafka一些基本術語 理解

zookeeper 在kafka中的作用 其中 zookeeper 是 kafka 用來負責集群元資料的管理 控制器的選舉等操作的 borker,topic,partition之間的關係 個人理解 乙個topic中可以包含多個borker,乙個topic中劃分為幾個分割槽,乙個分割槽可以有多個副本,...

一些常用術語

1.打表 打表,是乙個資訊學專用術語,意指對某種找規律等題目,直接輸出答案。這種演算法也在對某種題目沒有最優解法時,用來得到分數的一種策略。打表一般分為兩步 找到答案與輸出答案。找到答案的方式 一 通過找規律,找出對於每個輸入資料n,f n 的最終結果。常見題目有費波納契數列等 二 通過暴力搜尋,找...