要的最少節點數。 1.AVL樹的實現，遍歷與查找操作與二叉查找樹相同。 class Node(ob ...

字典樹，又稱單詞查找樹，Trie 樹，是一種樹形結構，是一種哈希樹的變種。典型應用是用於統計，排序和保存大量的字符串（但不僅限於字符串），所以經常被搜索引擎系統用於文本詞頻統計。它的優點是：利用字符串的公共前綴來減少查詢時間，最大限度地減少無謂的字符串比較，查詢效率比哈希樹高。 注：定義來自百度 ...

前綴樹是用於快速搜索的一種數據結構，比如微信存儲的用戶名有一億個，如果我們直接遍歷一億個用戶名來查找用戶，那將會非常慢。假如我們一個一個字符來查找的話，將會快很多。再配合字典原生通過哈希實現的原理，我們查找一個用戶名，需要查找的次數就是用戶名字符長度多次哈希即可 構造后的字典結構如下： ...

B樹(或稱B-樹)是一種適用於外查找的樹，它是一種平衡的多叉樹。 階為M的B樹具有下列結構特征： 1.樹的根或者是一片樹葉，或者其兒子數在2和M之間。 2.除根節點外的所有非樹葉節點兒子數在┌M/2┐和 M之間。 3.所有的樹葉都在相同的高度。 4.節點中包括n個關鍵字，n+1個指針 ...

...

決策樹和KNN是機器學習的入門級別的算法，所以面試的時候都時常會有面試官要求將決策樹寫出來以用來檢驗面試者的算法基本素養。 1.信息熵 信息熵是表示數據的混亂程度（物理學當中就有熱熵來表示分子混亂程度）。信息熵表現為-log(信息的概率) 那么整體的信息熵的數學期望：對概率*-log(概率 ...

先來個迷你的 *_* 再整個花里胡哨的 ...

鄰接列表及其類似結構 　　對於圖結構的實現來說，最直觀的方式之一就是使用鄰接列表。下面我們來實現一個最簡單的：假設現在我們有n個節點，編號分別為0，...，n-1。 　　然后，每個鄰接列表就是一個數字列表，我們可以將他們編入一個大小為n的主列表，並用節點編號對其進行索引。 　　 　　鄰接集 ...