2021年1月9日
红黑树概述和原理
摘要： 红黑树概述 红黑树和我们以前学过的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。不过自从红黑树出来后，AVL树就被放到了博物馆里，据说是红黑树有更好的效率，更高的统计性能。这一点在我们了解了红黑树的实现原理后，就会有更加深切的体会。 红黑树和AVL 阅读全文
posted @ 2021-01-09 09:21 shan_zhayidian 阅读(156) 评论(0) 推荐(0) 编辑