首页 > 试题广场 >

能否在不影响红黑树任何操作的渐近性能的前提下,将节点的黑高作

[问答题]
能否在不影响红黑树任何操作的渐近性能的前提下,将节点的黑高作为树中节点的一个属性来维护?说明如何做,如果不能,请说明理由。如何维护节点的深度?

这道题你会答吗?花几分钟告诉大家答案吧!