摘要：
性质 对于AVL树的任意节点来说，左子树和右子树的高度之差的绝对值不超过1 二叉平衡树 //二叉平衡树 struct node { int data, height; node* left; node* right; }; 生成一个新节点 //生成一个新节点 node* newNode(int da 阅读全文
摘要：
性质 左孩子<=结点<右孩子 二叉查找树 struct node { int data; node* left; node* right; }; 二叉查找树的查找 //二叉查找树的查找 void search(node*root,int v) { if (root == NULL) { //没找到 阅读全文
摘要：
二叉树的链表存储结构 //二叉树的链表存储结构 struct node { int data;//数据域 node* lchild;//指向左子树根节点的指针 node* rchild;//指向右子树根节点的指针 }; 新建结点 //新建结点 node* newNode(int v) { node* 阅读全文