2020年5月12日
红黑树学习笔记
摘要： 学过数据结构都知道二叉树的概念，而又有多种比较常见的二叉树类型，比如完全二叉树、满二叉树、二叉搜索树、均衡二叉树、完美二叉树等。 今天我们要说的红黑树就是就是一棵非严格均衡的二叉树，均衡二叉树又是在二叉搜索树的基础上增加了自动维持平衡的性质，插入、搜索、删除的效率都比较高。红黑树也是实现 TreeM 阅读全文
posted @ 2020-05-12 21:38 将军上座 阅读(211) 评论(0) 推荐(0) 编辑