摘要: 二叉平衡查找树即是一棵树中所有节点的左右子树高度差不超过1的查找树头文件——————————————————————————————#ifndef _AVLTREE_H_#define _AVLTREE_H_#include #include #include typedef struct AvlNode *Position;typedef Position AvlTree;#define Element intstruct AvlNode{ Element data; int height;//叶子节点高度定义为0,其父节点为1以此类推 AvlTree left; ... 阅读全文
posted @ 2013-07-29 09:57 老司机 阅读(489) 评论(0) 推荐(0) 编辑