1. 程式人生 > >一步一步編寫AVL樹

一步一步編寫AVL樹

記錄 gpo pre class 定義 str bsp typedef 編寫

第一步:定義結構體

typedef struct Node{
    int d;        //data
    int h=1;    //height
    struct Node* l=NULL;     
    struct Node* r=NULL; 
    Node(int d=0):d(d){
    }
}Node; 

這個結構體和常規的二叉樹結構體很相似。但是不同的是多了個屬性“h”(height)。用這個屬性來記錄結點的高度,葉子結點為1,空結點為0 。

第二部:編寫BST樹的插入函數

一步一步編寫AVL樹