在 Python 中，可以使用第三方庫 sortedcontainers 實現紅黑樹。這個庫提供了 SortedDict 和 SortedSet 類，它們使用紅黑樹實現有序字典和有序集合。
以下是 sortedcontainers 庫的安裝和使用方法：
sortedcontainers 庫：pip install sortedcontainers
SortedDict 或 SortedSet 類：from sortedcontainers import SortedDict, SortedSet
# 創建一個有序字典
sorted_dict = SortedDict()
# 添加元素
sorted_dict[3] = 'apple'
sorted_dict[1] = 'banana'
sorted_dict[2] = 'orange'
# 刪除元素
del sorted_dict[1]
# 查詢元素
print(sorted_dict[2]) # 輸出 'orange'
這樣，你可以使用 sortedcontainers 庫中的 SortedDict 和 SortedSet 類輕松地實現紅黑樹應用。
