红黑树
【词语拼音】hóng hēi shù
【词语繁体】紅黑樹
【词语结构】ABC式词语
【词语字数】三字词语
【网络解释】
红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。红黑树是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。红黑树是一种特化的AVL树（平衡二叉树），都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的： 它可以在O(log n)时间...
黑树红黑红红黑红树红黑黑红黑板树黑树镇黑荆树红柳树红树木红树果红树枝红果树红香树红海树红树莓红铁树红叶树红豆树红树燕红花树红树林红树叶红树村红树林树雀红树目红橡树红棉树红树梅黑与红黑红薯黑腰树蛙黑树缲美红黑帽《黑与红》黑红糖红茶黑黑红参黑树白蚁黑掌树蛙黑腹树鸭红黑榜红与黑黑豆红红黑龙红黑斗黑额树鹊黑树巨蜥黑树水墨黑眉树蛙黑点树蛙黑田勇树黑神舵树黑树书徒黑头树鹊黑暗树林黑崎美树黑嘴树鸭红树西岸红树植物红豆树村红叶树子红杉树妖红果树属红树群落绿树红墙红树歌童红杉树枝红树街道真红杏树红树巨蜥红树林蛇大红袍树红色树林红树湾站树莓干红红树湾南红树东岸古树红茶红树群系红眼树蛙山红树属胭脂树红红光树属红辣槁树红辣树根红树鳉鱼红蹼树蛙黑点泛树蛙黑红血红杜鹃杨树黑斑病红嘴黑鸭黑星红白靠黑翻红红胸黑鵙怯红怕黑