4、【數據結構】樹形結構之平衡二叉查找樹（AVL樹）

一、AVL樹簡介 1、定義     AVL樹是高度平衡的二叉查找樹，它的特點是：AVL樹中任何結點的兩個子樹的高度最大差別爲1。 AVL樹的示意圖如下： ###### 1.1 結點定義 typedef int Type; typedef struct AVLTreeNode{ Type key; // 關鍵字(鍵值)，是用來對AVL樹的節點進行排序的。 int heig

>>阅读原文<<