堆樹介紹： 之前在二叉樹的時候說到過一種特殊的二叉樹---完全二叉樹（除了最后一層，其他層的每個結點都是滿的，且最后一層結點全部靠左排列，這樣就可以很方便的用數組來表示，下標從0開始如果父結點索引是i那么它兩個子結點的索引就是2i+1和2i+2,具體的圖解見二叉樹）。而堆樹又是一種特殊 ...

二叉樹查找樹： 二叉查找樹也叫二叉搜索樹，二叉排序樹。它也是一種特殊的二叉樹， 它具有以下特點 1.如果它的左子樹不為空，則左子樹上結點的值都小於根結點。 2.如果它的右子樹不為空，則右子樹上結點的值都大於根結點。 3.子樹的子樹同樣也要遵循以上兩點 為什么又叫做二叉排序樹 ...

前面我們說到的二叉查找樹，可以看到根結點是初始化之后就是固定了的，后續插入的數如果都比它大，或者都比它小，那么這個時候它就退化成了鏈表了，查詢的時間復雜度就變成了O(n),而不是理想中O(logn),就像這個樣子 如果我們有一個平衡機制，讓這棵樹可以動起來，比如將4變成根結 ...

數據結構清單 Binomial Heap Leftist Tree：左傾堆 重型網絡教程 1.紙上談兵:算法與數據結構 2.CS 598 JGE:Advanced Data Structures(Fall 2015) 3.COP 5536 Advanced Data ...

我們經常會用到文件壓縮，壓縮之后文件會變小，便於傳輸，使用的時候又將其解壓出來。為什么壓縮之后會變小，而且壓縮和解壓也不會出錯。赫夫曼編碼和赫夫曼樹了解一下。 赫夫曼樹： 它是一種的葉子結點帶有權重的特殊二叉樹，也叫最優二叉樹。既然出現最優兩個字肯定就不是隨便一個葉子結點帶有權重的二叉樹都叫做 ...

前言 splay學了已經很久了，只不過一直沒有總結，鴿了好久來寫一篇總結。 先介紹 splay：亦稱伸展樹，為二叉搜索樹的一種，部分操作能在 \(O( \log n)\) 內完成，如插入、查找、刪除、查詢序列第 \(k\) 大、查詢前綴（比查詢的數小的數中最大的數）、查詢后綴（比查詢的數大的數 ...

遞歸應該是初學者最難啃的一塊骨頭，很多人也是半懂不懂，結果學到很深的境地也會因為自己基礎不好，導致發展太慢。 因此我希望初學者還是深刻理解遞歸及深搜，這樣以后再繼續向前學。 遞歸，我們把這個字分為兩個部分： 遞： 所謂遞即向下傳遞，換一種理解方式就是間接或直接地調用自己本身，且遞歸通常 ...

在Python數據類型方法精心整理，不必死記硬背，看看源碼一切都有了之中，認識了python基本的數據類型和數據結構，現在認識一個高級的：Collections 這個模塊對上面的數據結構做了封裝，增加了一些很酷的數據結構，比如： a）Counter： 計數器，用於統計元素的數量 b ...