摘要: 介绍 红黑平衡查找树是一种平衡的二叉树数据结构,最早由 鲁道夫·贝尔 在 1972 年提出,当时被称为 “对称二叉B树”。它的现代名字起源于 Leo J. Guibas 和 Robert Sedgewick 于 1978 年提出。相比较于 AVL 树,红黑树在调整时需要的操作更少,但是更加复杂,总体 阅读全文
posted @ 2021-09-25 15:44 FatalFlower 阅读(80) 评论(0) 推荐(0)