AVL樹(一)之 圖文解析 和 C語言的實現

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

>>阅读原文<<