2017年11月21日
红黑树总结
摘要： 红黑树总结 红黑树用来解决什么问题? 在树型的查找中,我们知道二叉查找树的查找效率很不错,但是此树右个缺陷,就是对基本有序的树查找起来变成了二分查找法.效率低下.后来出现了平衡二叉树,解决了这个问题,但平衡二叉树无论是实现,还是其为了维护左右子树高度差问题的维护实现进而导致效率低下,进而产生了红黑树 阅读全文
posted @ 2017-11-21 18:00 xd_net2016 阅读(186) 评论(0) 推荐(0) 编辑