除最後一層無任何子節點外，每一層上的所有結點都有兩個子結點二叉樹。
一棵二叉樹至多只有最下面的一層上的結點的度數可以小於2，並且最下層上的結點都集中在該層最左邊的若干位置上，則此二叉樹成為完全二叉樹。
它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹
它或者是一棵空樹，或者是具有下列性質的二叉樹： 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； 它的左、右子樹也分別為二叉排序樹
平衡二叉搜尋樹
給定n個權值作為n個葉子結點，構造一棵二叉樹，若帶權路徑長度達到最小，稱這樣的二叉樹為最優二叉樹，也稱為哈夫曼樹(huffman tree)。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。
一句話解釋最小二乘法
最小二乘法就是最小化平方和的方法。對於樣本集 中的每個樣本，它與 值 y tilde y y 之間會有乙個誤差 i xi y i 1,n epsilon i x i tilde y qquad i in 1,n i xi y i 1,n 則這些誤差滿足乙個分布，數學家高斯證明了這個分布為正態分佈，從...
一句話理解設計模式 二 建立型模式
建立型模式的主要關注點是 怎樣建立物件？它的主要特點是 將物件的建立與使用分離 單例 singleton 模式 某個類只能生成乙個例項，該類提供了乙個全域性訪問點供外部獲取該例項。解 節省記憶體資源。原型 prototype 模式 將乙個物件作為原型，通過對其進行複製而轉殖出多個和原型類似的新例項。...
簡單的紅黑樹，一句話概括「保證黑節點平衡」
1 每個節點是紅色或者是黑色的 2 根節點是黑色的 3 每個葉節點是黑色的 4 如果乙個節點是紅色的，那他的兩個兒子都是黑色的 5 每個節點下的路徑上都有相同數目的黑節點 6 建立新的節點是紅色的 7 比原節點大的或者等於的在右邊，比原節點小的在左邊 1 如果父節點是黑色的，不進行調整 2 如果父節...