2015年3月22日
【Weiss】【第04章】AVL树例程
摘要： 普通的二叉搜索树可能会由于数据不平均、删除产生高度差等原因，使树倾向于不平衡生长，导致操作慢于O(NlogN)。为应对此现象，将搜索、删除、插入的最坏时间也控制在O(NlogN)上，产生了平衡二叉树的概念。一颗平衡二叉树的递归定义是：它的左右子树高度相差不超过1，且左右子树也都是平衡二叉树。AVL树... 阅读全文
posted @ 2015-03-22 21:15 猫薄荷喂狗 阅读(209) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示