删除节点的时候不需要更新height吗?
来源:12-2 计算节点的高度和平衡因子
StephenLee147
2018-05-26
删除节点的时候不需要更新height吗?
写回答
1回答
-
liuyubobobo
2018-05-26
在这一章的前六小节,我们主要是一步一步的处理AVL树的添加操作,在第七小节,我们会处理删除动作。届时你将会看到,我们在前六个小节所写的代码,可以方便地应用到删除操作中。包括在删除节点的时候维护height值:)
加油!
10
相似问题