紅黑樹是一種自平衡二叉查找樹 什么是紅黑樹

【紅黑樹是一種自平衡二叉查找樹 什么是紅黑樹】
紅黑樹是一種自平衡二叉搜索樹,是計算機科學中使用的數據結構,典型用途是實現相關數組;1972年由Rudolf Bayer當時被稱為平衡二叉B樹,后來在1978年被發明Leo J. Guibas和Robert Sedgewick修改為今天的紅黑樹;紅黑樹和AVL樹類似,插入和刪除操作時,通過特定操作保持二叉搜索樹的平衡,獲得更高的搜索性能;雖然復雜,但最壞的運行時間也很好,在實踐中效率高:可以在O時間內搜索、插入和刪除,n是樹中元素的數量 。