什么是绝对平衡？

来源：13-2 2-3树的绝对平衡性

弗兰克的IT生活

2021-12-29

bo哥，什么是绝对平衡？？平衡是什么意思？

写回答

1回答

liuyubobobo

2021-12-30

在数据结构中，对树的平衡的定义如下（参考 12-1 小节：https://coding.imooc.com/lesson/207.html#mid=14346 ）

//img.mukewang.com/szimg/61cca6d2090e83b609040490.jpg

绝对平衡的意思就是，树的任意一个节点的左右子树高度相等（高度差为 0）。

继续加油！：）

玩转数据结构

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

6221 学习 · 1704 问题

相似问题

回答 1

回答 1

回答 2

回答 1

回答 1