2014年12月19日
树 -- AVL树
摘要： 前言 通过之前对二叉查找树的讨论,我们知道在给定节点数目的情况下,二叉树的高度越低,查找所用时间也就越短. 在讨论红黑树的时候,我们说过红黑树并非完全"平衡"的二叉树,只是近似"平衡".那么这个平衡到底指的是什么呢?有没有完全"平衡"的二叉树?平衡二叉树 什么样的二叉树能被形容为平衡二叉树呢?... 阅读全文
posted @ 2014-12-19 20:26 Clint_Wu 阅读(246) 评论(0) 推荐(0) 编辑