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

  概要 本章介紹伸展樹。它和"二叉查找樹"和"AVL樹"一樣，都是特殊的二叉樹。在瞭解了"二叉查找樹"和"AVL樹"之後，學習伸展樹是一件相當容易的事情。和以往一樣，本文會先對伸展樹的理論知識進行簡單介紹，然後給出C語言的實現。後序再分別給出C++和Java版本的實現；這3種實現方式的原理都一樣，選擇其中之一進行了解即可。若文章有錯誤或不足的地方，希望您能不吝指出！ 目錄 1. 伸展樹的介紹 2

>>阅读原文<<