台部落如初⁰

目錄一、二叉排序樹的定義二、二叉排序樹的查找三、二叉樹的插入四、二叉排序樹的構造五、二叉排序樹的刪除六、查找效率分析七、總結一、二叉排序樹的定義二叉排序樹，又稱二叉查找樹（BST），一棵二叉樹或者是空二叉樹，或者是具有如

2020-06-12 23:42:55

目錄一、二叉樹的中序遍歷序列二、中序線索二叉樹三、線索二叉樹的存儲結構四、中序線索二叉樹的存儲五、先序線索二叉樹六、先序線索二叉樹的存儲七、後序線索二叉樹八、後序線索二叉樹的存儲九、三種線索二叉樹的對比十、總結一

2020-06-03 21:05:48

目錄一、中序線索二叉樹找中序後繼二、中序線索二叉樹中找中序前驅三、先序線索二叉樹找先序後繼四、先序線索二叉樹找先序前驅五、後序線索二叉樹找後序前驅六、後序線索二叉樹找後序後繼七、總結一、中序線索二叉樹找中序後繼在中序線

2020-06-03 21:05:48

目錄一、樹的邏輯結構二、雙親表示法（順序存儲）三、回顧：二叉樹的順序存儲四、孩子表示法（順序+鏈式存儲）五、孩子兄弟表示法（鏈式存儲）六、森林和二叉樹的轉換七、總結一、樹的邏輯結構二、雙親表示法（順序存儲）雙親表示

2020-06-03 21:05:48

目錄一、不同二叉樹的中序遍歷序列二、前序+中序遍歷序列三、後序+中序遍歷序列四、層序+中序遍歷序列五、若前序、後序、層序序列兩兩組合？六、總結一、不同二叉樹的中序遍歷序列中序遍歷：中序遍歷左子樹、根結點、中序遍歷右子樹

2020-06-03 21:05:48

目錄一、用土方法找到中序前驅二、中序線索化三、中序線索二叉樹四、中序線索化（王道教材版）五、先序線索化六、先序線索化（王道教材版）七、後序線索化八、後序線索化（王道教材版）九、總結一、用土方法找到中序前驅 //中序遍

2020-06-03 21:05:48

目錄一、二叉樹的層序遍歷二、代碼實現三、總結一、二叉樹的層序遍歷算法思想： ①初始化一個輔助隊列 ②根結點入隊 ③若隊列非空，則隊頭結點出隊，訪問該結點，將其左右孩子插入隊尾（如果有的話） ④重複③直至隊列爲空二、代碼實現

2020-06-03 21:05:48

目錄一、什麼是遍歷二、二叉樹的遍歷（手寫練習）三、先序遍歷（代碼）四、中序遍歷（代碼）五、後序遍歷（代碼）六、求先序遍歷序列七、求中序遍歷序列八、求後序遍歷序列九、求樹的深度（應用）十、總結一、什麼是遍歷遍歷：按照

2020-05-27 05:49:44

目錄一、一維數組的存儲結構二、二維數組的存儲結構三、普通矩陣的存儲四、對稱矩陣的壓縮存儲五、三角矩陣的壓縮存儲六、三對角矩陣的壓縮存儲七、稀疏矩陣的壓縮存儲八、總結一、一維數組的存儲結構各數組元素大小相同，且物理上連

2020-05-23 23:20:59

目錄一、知識總覽二、二叉樹的概念三、二叉樹的五種狀態四、幾個特殊的二叉樹五、總結一、知識總覽二、二叉樹的概念二叉樹是n個結點的有限集合： ①或者爲空二叉樹，即n = 0; ②或者是由一個根節點和兩個互不相交的被稱爲根的左

2020-05-22 19:53:53

目錄一、二叉樹的常考性質考點1 考點2 考點3 二、完全二叉樹的常考性質考點1 考點2 三、總結一、二叉樹的常考性質考點1 設非空二叉樹中度爲0、1和2的結點個數分別爲n0,n1和n2，則n0 = n2 + 1（葉子結點比二分

2020-05-22 19:53:53

目錄一、樹的常考性質二、總結一、樹的常考性質考點1：結點數=總度數+1 考點2：度爲m的樹、m叉樹的區別考點3：度爲m的樹第1層至多有m^(i-1)個結點考點4：考點5： m^(h-1) < n(m-1)

2020-05-22 00:54:18

串的定義與基本操作串的存儲結構樸素模式匹配算法 KMP算法（一） KMP算法（二） KMP算法優化（nextval數組）

2020-05-21 18:22:25

一、KMP算法存在的問題多進行了一次無意義的對比二、KMP算法優化加一個判斷字符相等的數組nextval[j]

2020-05-20 00:12:29

2020-05-18 22:26:09