java紅黑樹的原理 為什么工程中都用紅黑樹，而不是其他平衡二叉樹？
為什么工程中都用紅黑樹，而不是其他平衡二叉樹？紅黑樹屬于平衡二叉樹。它不嚴格，因為它沒有嚴格控制左右子樹的高度或節(jié)點數之間的差小于或等于1。但是紅黑樹的高度仍然是平均對數（n），最壞情況下的高度不會超
為什么工程中都用紅黑樹，而不是其他平衡二叉樹？
紅黑樹屬于平衡二叉樹。
它不嚴格，因為它沒有嚴格控制左右子樹的高度或節(jié)點數之間的差小于或等于1。
但是紅黑樹的高度仍然是平均對數（n），最壞情況下的高度不會超過2log（n），這是通過數學證明的。所以這是一棵平衡樹，但并不嚴格。然而，嚴格性并不影響數據結構的復雜性。
紅黑樹主要用于系統(tǒng)底層，不用于OI競賽。