A red-black tree ( or symmetric binary B-tree ) is a self-balancing binary tree invented by Rudolf Bayer .

红黑树（ 平衡 二 叉树）是自平衡二叉 树，由RudolfBayer发明。