摘要: 红黑树是比较常见的数据结构之一,在Linux内核中的完全公平调度器、高精度计时器、多种语言的函数库(如,Java的TreeMap)等都有使用。 在学习红黑树之前,先来熟悉一下二叉查找树。 二叉查找树(Binary Search Tree) 二叉查找树,它有一个根节点,且每个节点下最多有只能有两个子节 阅读全文
posted @ 2019-08-20 17:14 ylaoda 阅读(392) 评论(0) 推荐(0) 编辑