就最坏情况而言，红黑树在其重平衡过程中可能需要对多达Ω（logn)个节点做重染色。然而，这并不足以代表红黑树在一般情况下的性能。试证明，就分摊意义而言，红黑树重平衡过程中需重染色的节点不超过o（1)个。