数据结构--红黑树 | 原理翻译家

[forfreeday]

https://liukay.com/posts/deb9a016.html

概念前面对树已经有了一个认识，现在看下红黑树的定义。开始之前提几个问题： 什么是红黑树 有什么用 怎么实现 优缺点 什么是红黑树红黑树: 又叫二叉平衡树红黑树又红又黑，真正的意义是什么？为什么要红一下黑一下？ 会左旋 和 右旋，不会出现单边增长太多，会平衡。 红黑树是一种特化的AVL树（平衡二叉树），都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。它虽然是复