摘要： 平衡二叉树是这样一棵树：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。查找、插入和删除在平均和最坏情况下都是O（log n）。可以用于数据库设计，内存分配算法等。/*平衡二叉查找树written by huals2012.10.13*/#include <stdio.h>#include <stdlib.h>typedef struct BSTreeNode{int value;struct BSTreeNode *left;struct BSTreeNode *right;struct BSTreeNode *parent 阅读全文