概要 本章介紹AVL樹。和前面介紹"二叉查找樹"的流程一樣，本章先對AVL樹的理論知識進行簡單介紹，然后給出C語言的實現。本篇實現的二叉查找樹是C語言版的，后面章節再分別給出C++和Java版本的實現。建議：若您對"二叉查找樹"不熟悉，建議先學完"二叉查找樹"再來學習AVL樹。 目錄 ...

概要 上一章介紹了伸展樹的基本概念，並通過C語言實現了伸展樹。本章是伸展樹的C++實現，后續再給出Java版本。還是那句老話，它們的原理都一樣，擇其一了解即可。 目錄1. 伸展樹的介紹2. 伸展樹的C++實現(完整源碼)3. 伸展樹的C++測試程序 轉載請注明出處：http ...

概要 本章先對二叉樹的相關理論知識進行介紹，然后給出C語言的詳細實現。關於二叉樹的學習，需要說明的是：它並不難，不僅不難，而且它非常簡單。初次接觸樹的時候，我也覺得它似乎很難；而之所產生這種感覺主要是由於二叉樹有一大堆陌生的概念、性質等內容。而當我真正的實現了二叉樹再回 ...

　　我們討論過，樹的搜索效率與樹的深度有關。二叉搜索樹的深度可能為n，這種情況下，每次搜索的復雜度為n的量級。AVL樹通過動態平衡樹的深度，單次搜索的復雜度為log(n)。我們下面看伸展樹(splay tree)，它對於m次連續搜索操作有很好的效率。伸展樹會在一次搜索后，對樹進行一些特殊的操作 ...

概要 前面分別通過C和C++實現了伸展樹，本章給出伸展樹的Java版本。基本算法和原理都與前兩章一樣。1. 伸展樹的介紹2. 伸展樹的Java實現(完整源碼)3. 伸展樹的Java測試程序 轉載請注明出處：http://www.cnblogs.com/skywang12345/p ...

概要 本章介紹二項堆，它和之前所講的堆(二叉堆、左傾堆、斜堆)一樣，也是用於實現優先隊列的。和以往一樣，本文會先對二項堆的理論知識進行簡單介紹，然后給出C語言的實現。后續再分別給出C++和Java版本的實現；實現的語言雖不同，但是原理一樣，選擇其中之一進行了解即可。若文章有錯誤或不足的地方 ...

左傾堆的介紹2. 左傾堆的圖文解析3. 左傾堆的C實現(完整源碼)4. 左傾堆的C測試程序 轉載請注 ...

！ 目錄1. 堆和二叉堆的介紹2. 二叉堆的圖文解析3. 二叉堆的C實現(完整源碼)4. 二叉堆的C測 ...