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 的最終結果。常見題目有費波納契數列等 二 通過暴力搜尋,找...