红黑树是不是平衡二叉树
【红黑树是不是平衡二叉树】红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组 。它是在1972年由Rudolf Bayer发明的 ， 当时被称为平衡二叉B树 。后来，在1978年被 Leo J Guibas 和 Robert Sedgewick 修改为如今的“红黑树” 。红黑树和AVL树类似 ， 都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡 ， 从而获得较高的查找性能 。它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的：它可以在零时间内做查找 ， 插入和删除，这里的n是
推荐阅读
- 冬天手指周围总是长倒刺 到底是不是缺乏维生素
- 夸人的宝藏句子 夸人的语句
- 支付宝是网银吗 支付宝是不是网银
- 华为P40是单卡还是双卡 华为P40是不是双卡
- 哈尔滨是不是黑龙江省的 有什么特点
- 榴莲肉稀稀的是不是坏了
- 身残志坚是不是成语呢
- 你是不是被骨质疏松盯上了 别怕你需要长期治疗
- 脚气是不是一种遗传病？
- 烤夫是不是豆制品