摘要: 前言 上一篇博客介绍了[二叉树].二叉搜索树在树是平衡的情况下搜索、插入和删除的效率都很好,但是如果二叉搜索树是不平衡的那么它的效率就不那么令人满意了,而红黑树解决了二叉搜索树的这个问题,可以始终保持树是平衡(大致平衡)的. 阅读前须知: 如果您对二叉树不太了解,请移步[二叉树] 本文用到的评估红黑 阅读全文
posted @ 2019-12-23 10:30 lbr617 阅读(1852) 评论(0) 推荐(30) 编辑