摘要： 1. 哈希表的概念 哈希表：也叫做散列表。根據(jù)關(guān)鍵字和值（Key-Value）直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。它通過關(guān)鍵字 key 和一個映射函數(shù) Hash(key) 計算出對應(yīng)的值 value，然后把鍵值對映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數(shù)叫做哈希函數(shù)（散列函數(shù)），用于存放記錄的 閱讀全文

摘要： 1. 二叉樹的概念 二叉樹是n個有限元素的集合，該集合或為空、或由一個根節(jié)點(diǎn)及兩個不相交的、被分別稱為左子樹和右子樹的二叉樹組成，是有序樹。當(dāng)集合為空時，稱該二叉樹為空二叉樹。二叉樹又分為滿二叉樹和完全二叉樹 滿二叉樹：一個二叉樹，如果每一個層的結(jié)點(diǎn)數(shù)都達(dá)到最大值，則這個二叉樹就是滿二叉樹。也就是說 閱讀全文

摘要： 1. 樹的概念 樹是一種非線性的數(shù)據(jù)結(jié)構(gòu)，由n（n>=0）個有限節(jié)點(diǎn)組成，n=0是稱為空數(shù)。 樹的特點(diǎn)： 1. 數(shù)有一個根節(jié)點(diǎn)，根節(jié)點(diǎn)沒有前驅(qū)節(jié)點(diǎn) 2. 除根節(jié)點(diǎn)外的其他節(jié)點(diǎn)有可以組成互不相交的集合，每個集合有是一棵樹 3. 子樹根節(jié)點(diǎn)只有一個前驅(qū)節(jié)點(diǎn)，可以有0個或多個后驅(qū)節(jié)點(diǎn) 4. 樹是一種可以遞 閱讀全文