樹有且只有乙個根結點（個人理解-從根結點出發，發散不迴圈，既路過的結點不可能再次遇到）
結點擁有的子樹個數稱為結點的度，度為0的結點叫做葉子結點
樹的度是所有結點度的最大值
樹的儲存結構
1、雙親表示法
2、孩子表示法（二叉樹常用）
3、雙親孩子表示法（不常用）
4、孩子兄弟表示法（不常用）
二叉樹
滿二叉樹（國內完全對稱，國外只要滿足度不是0就是2就是滿的）
完全二叉樹：（編號是連續的）
二叉樹儲存結構
1、順序儲存
2、鏈式儲存
二叉樹遍歷
1、前序（dlr）
先訪問根結點，再訪問左子樹，再訪問右子樹
2、中序（ldr）
先訪問左子樹，再訪問根結點，再訪問右子樹
3、後序（lrd）
先訪問左子樹，再訪問右子樹，再訪問根結點
雜湊表與雜湊演算法學習筆記
雜湊表 於陣列具有下標隨機訪問特性，理解這點非常重要。可以說雜湊表是由陣列進化來的。將輸入的鍵通過雜湊函式對映得出的value作為index去table中查詢，這便是雜湊的思想。graph lr a 鍵值key 雜湊函式 b 結果value 我們了解到為什麼雜湊表的查詢複雜度是o 1 因為key v...
雜湊表與雜湊函式
雜湊表 我們將任意型別元素轉換為整型的過程叫作雜湊。所謂雜湊，實質上是高維空間向低維空間的對映。高維度空間元素數量多，低維空間元素數量少，必定會出現多對一的對映，所以必然出現雜湊衝突。在設計雜湊函式的過程要針對狀態數來進行分析。雜湊函式的本質在做雜湊，處理雜湊碰撞。設計雜湊表應當注重以下兩點 設計雜...
字典 與雜湊表 雜湊
python 用雜湊表來實現 dict。雜湊表其實是乙個稀疏陣列 總是有空白元素的陣列稱為稀疏陣列 在一般書中，雜湊表裡的單元通常叫做表元 bucket 在 dict 的雜湊表當中，每個鍵值對都占用乙個表元，每個表元都有兩個部分，乙個是對鍵的引用，乙個是對值的引用。因為每個表元的大小一致，所以可以通...