2022年3月19日
数据结构与算法（十三）——红黑树1
摘要： 一、概述 1、介绍 红黑树是一种自平衡的排序二叉树，常用于关联数组、字典，在各种语言的底层实现中被广泛应用，Java 的 TreeMap 和 TreeSet 就是基于红黑树实现的，在 JDK 8 的HashMap中也有应用。 红黑树是在排序二叉树的基础上定义的，且还要满足以下性质（重要）：（请务必先 阅读全文
posted @ 2022-03-19 11:49 Craftsman-L 阅读(344) 评论(0) 推荐(0) 编辑