一、rbtree概述 rbtree又称红黑树，是一种自平衡二叉查找树，它首先在树上进行二叉查找，然后通过颜色标记节点，保证了在插入和删除节点时，树的高度始终是对数级别的。因此，rb…