數據結構：紅黑樹

紅黑樹 紅黑樹是一種自平衡二叉查找樹，能夠在 O ( l o g ( n ) ) O(log(n)) O(log(n))時間內完成查找、插入和刪除。相對於AVL樹來講，犧牲了部分平衡性以換取插入/刪除操做時少許的旋轉操做，總體來講性能要優於AVL樹。紅黑樹較AVL樹等二叉樹的不一樣在於其有個標識位（紅色或者黑色），這個標識位的做用在於減小因不平衡形成的旋轉操做，雖然此時樹不是徹底平衡二叉樹，但依然

>>阅读原文<<