第一步:定义结构体
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树的插入函数
标签:div 函数 data def 插入 blog 不同 col avl树
第一步:定义结构体
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树的插入函数
标签:div 函数 data def 插入 blog 不同 col avl树
原文地址:https://www.cnblogs.com/TQCAI/p/8537110.html