AVL 树删除节点，height 更新

来源：12-7 从AVL树中删除元素

xiongliang120

2019-12-01

AVL 树，删除节点，更新height
retNode.height = 1 + Math.max(getHeight(retNode.left), getHeight(retNode.right));
这里删除元素，height 应该是减去1较合理吧，但是减1的结果却不对，这是为什么？

写回答

1回答

liuyubobobo

2019-12-01

删除一个节点，height 不一定减1。

  1
 / \
2   3

删去3，变成：

  1
 / 
2

对于节点 1，它的高度不变。

继续加油！：）

玩转数据结构

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

6221 学习 · 1704 问题

相似问题

回答 1

回答 1

回答 1

回答 2

回答 1