一步一步编写AVL树

Posted 2020-10-26 TQCAI

第一步：定义结构体

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树的插入函数