面試基礎知識整理 樹

樹是由n（n>=1）個有限節點組成乙個具有層次關係的集合。把它叫做「樹」是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點：

摘自維基百科 樹

package tree;

/** * created by song on 4/8/17.
* * 二叉樹節點
*/public
class binarynode
public
binarynode(t value) 
public
binarynode(t value, binarynodeleft, binarynoderight) 
public t getvalue() 
public
void
setvalue(t value) 
public binarynodegetleft() 
public
void
setleft(binarynodeleft) 
public binarynodegetright() 
public
void
setright(binarynoderight) 
}

面試基礎知識整理 二叉搜尋樹

二叉查詢樹 英語 binary search tree 也稱二叉搜尋樹 有序二叉樹 英語 ordered binary tree 排序二叉樹 英語 sorted binary tree 是指一棵空樹或者具有下列性質的二叉樹 摘自維基百科 二叉搜尋樹 二叉搜尋樹節點package tree creat...

C 面試基礎知識整理（1）

檔案重定義 條件編譯 github c 面試基礎知識總結 預處理，根據檔案中的預處理指令來修改原始檔的內容。如 include指令，作用是把頭檔案的內容新增到.cpp檔案中，產生.ii檔案，編譯，將其翻譯成等價的中間 或彙編 產生彙編檔案 s檔案 彙編，把組合語言翻譯成目標機器指令，產生目標檔案 o...

C 面試基礎知識整理（8）

元件描述 容器 containers 容器是用來管理某一類物件的集合。c 提供了各種不同型別的容器，比如 deque list vector map 等。演算法 algorithms 演算法作用於容器。它們提供了執行各種操作的方式，包括對容器內容執行初始化 排序 搜尋和轉換等操作。迭代器 itera...