删除节点的时候不需要更新height吗?

来源:12-2 计算节点的高度和平衡因子

StephenLee147

2018-05-26

删除节点的时候不需要更新height吗?

写回答

1回答

liuyubobobo

2018-05-26

在这一章的前六小节,我们主要是一步一步的处理AVL树的添加操作,在第七小节,我们会处理删除动作。届时你将会看到,我们在前六个小节所写的代码,可以方便地应用到删除操作中。包括在删除节点的时候维护height值:)


加油!

1
0

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程