2017年11月5日
平衡二叉树（AVL树）
摘要： 一、定义 平衡二叉树，又称AVL树，它是一种特殊的二叉排序树。AVL树或者是一棵空树，或者是具有以下性质的二叉树： （1）左子树和右子树都是平衡二叉树； （2）左子树和右子树的深度（高度）之差的绝对值不超过1。 二、AVL树的C++实现 1、结点的定义 2、AVL树的操作 AVL树同二叉排序树一样， 阅读全文
posted @ 2017-11-05 10:17 ColdCode 阅读(22821) 评论(0) 推荐(4) 编辑
AmazingCounters.com