為什么工程中都用紅黑樹，而不是其他平衡二叉樹？紅黑樹屬于平衡二叉樹。它不嚴(yán)格，因為它沒有嚴(yán)格控制左右子樹的高度或節(jié)點數(shù)之間的差小于或等于1。但是紅黑樹的高度仍然是平均對數(shù)（n），最壞情況下的高度不會超

為什么工程中都用紅黑樹，而不是其他平衡二叉樹？

紅黑樹屬于平衡二叉樹。

它不嚴(yán)格，因為它沒有嚴(yán)格控制左右子樹的高度或節(jié)點數(shù)之間的差小于或等于1。

但是紅黑樹的高度仍然是平均對數(shù)（n），最壞情況下的高度不會超過2log（n），這是通過數(shù)學(xué)證明的。所以這是一棵平衡樹，但并不嚴(yán)格。然而，嚴(yán)格性并不影響數(shù)據(jù)結(jié)構(gòu)的復(fù)雜性。

紅黑樹主要用于系統(tǒng)底層，不用于OI競賽。

為什么完全二叉樹的n1只能是1或0？

完全二叉樹中所有節(jié)點的階數(shù)為2或0，沒有階數(shù)為1的節(jié)點。一個完整的二叉樹可以看作是一個完整的二叉樹。在最后一級，一些節(jié)點是從右向左剪切的。如果完全二叉樹的最后一層中從左到右切割的節(jié)點數(shù)是偶數(shù)，則完全二叉樹中階數(shù)為1的節(jié)點數(shù)為0。如果節(jié)點數(shù)為奇數(shù)，則在完全二叉樹中只有一個節(jié)點的階數(shù)為1