2015年7月27日

平衡二叉树

摘要： 首先讲一下平衡二叉树的基本思路，算是一种总结。平衡二叉树是在二叉排序树的基础上产生的，如果你不了解二叉排序树，请先看看《算法导论》。由于二叉排序树有时会产生不平衡的情况，于是需要设计算法使不平衡的情况从新归为平衡。于是，就涉及两个问题。1，如何发现不平衡 这里为二叉树加入高度的概念，当左子树和右... 阅读全文

posted @ 2015-07-27 21:58 J·Marcus 阅读(280) 评论(0) 推荐(0)

导航