2015年9月10日
查找(二)：彻底理解红黑树和平衡查找树
摘要： 平衡查找树在之前的二分搜索和二叉查找树中已经能够很好地解决查找的问题了，但是它们在最坏情况下的性能还是很糟糕，我们可以在查找二叉树中，每次动态插入或删除某结点时，都重新构造为完全二叉树，但是这样代价太大，所以就引出了平衡查找树。详细的数学定义就不给出了，因为既不直观也记不住，直接给出一个平衡二叉树的... 阅读全文
posted @ 2015-09-10 10:42 @瞪着太阳的乌鸦 阅读(4983) 评论(2) 推荐(1) 编辑