一、rbtree概述 rbtree又稱紅黑樹，是一種自平衡二叉查找樹，它首先在樹上進行二叉查找，然後通過顏色標記節點，保證了在插入和刪除節點時，樹的高度始終是對數級別的。因此，rb…