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

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