标签：红黑树

2020-03-04半瓶木阅读(1083)评论(0)赞(0)

本文概述 红黑树的性质 RB树上的操作 红黑树是自平衡二进制搜索树的类别。它是由鲁道夫·拜耳（Rudolf Bayer）于1972年创建的, 他称其为“对称二叉B树”。 红黑树是二叉树, 其中特定节点具有颜色作为额外属性, 无论是红色还是黑...