2014年11月3日
AVL树C++实现
摘要： 1.AVL 树本质上还是一棵二叉搜索树，它的特点是：本身首先是一棵二叉搜索树。带有平衡条件： 每个结点的左右子树的高度之差的绝对值（平衡因子） 最多为 1。2. 数据结构定义AVL树节点类：1 template 2 class AVLTreeNode {3 public:4 T key;5 ... 阅读全文
posted @ 2014-11-03 19:34 Mr.Open 阅读(642) 评论(0) 推荐(0) 编辑