資源簡(jiǎn)介
在計(jì)算機(jī)科學(xué)中，AVL樹(shù)是最先發(fā)明的自平衡二叉查找樹(shù)。在AVL樹(shù)中任何節(jié)點(diǎn)的兩個(gè)子樹(shù)的高度最大差別為1，所以它也被稱為高度平衡樹(shù)。增加和刪除可能需要通過(guò)一次或多次樹(shù)旋轉(zhuǎn)來(lái)重新平衡這個(gè)樹(shù)
代碼片段和文件信息
????????#include?“avltree.h“
????????#include?
????????#include?“fatal.h“
????????struct?AvlNode
????????{
????????????ElementType?Element;
????????????AvlTree??Left;
????????????AvlTree??Right;
????????????int??????Height;
????????};
????????AvlTree
????????MakeEmpty（?AvlTree?T?）
????????{
????????????if（?T?!=?NULL?）
????????????{
????????????????MakeEmpty（?T->Left?）;
????????????????MakeEmpty（?T->Right?）;
????????????????free（?T?）;
????????????}
????????????return?NULL;
????????}
????????Position
????????Find（?ElementType?X?AvlTree?T?）
????????{
????????????if（?T?==?NULL?）
????????????????return?NULL;
????????????if（?X?Element?）
????????????????return?Find（?X?T->Left?）;
????????????else
????????????if（?X?>?T->Element?）
????????????????return?Find（?X?T->Right?）;
????????????else
????????????????return?T;
????????}
????????Position
????????FindMin（?AvlTree?T?）
????????{
????????????if（?T?==?NULL?）
????????????????return?NULL;
????????????else
????????????if（?T->Le評(píng)論
共有 條評(píng)論