平衡二叉树

2013.12.15, 数据结构及算法 ,抢沙发,1738人打酱油
平衡二叉树定义(AVL):它或者是一颗空树,或者具有以下性质的二叉树:它的左子树和右子树的深度之差的绝对值不超过1,且它的左子树和右子树都是一颗平衡二叉树。 平衡因子(bf):结点的左子树的深度减去右子树的深度,那么显然-1<=bf<=1; 很显然,平衡二叉树是在二叉排序树(BST)上引入的,就是为了解决二叉排序树的不平衡性导致时间复杂度...

AVL

2013.12.15, 数据结构及算法 ,抢沙发,1843人打酱油
#include <stdio.h> #include <stdlib.h> #include <string.h> #include <conio.h> #define DATATYPE int #define FORM "%d" typedef struct BiTree { ...