第四百四二章 平衡二叉树（上）

等杨成想清了这前因后果，他一拍大腿。

“希特！”

我这棵二叉查找树为什么插入元素会如此低效？

因为树是不平衡的，甚至蜕化成了一个链表！

而事实上，它的效率会比链表还低，因为每个节点还附带了额外的开销。

所以要提高性能的话，维护树的平衡至关重要！

杨成开始在脑海中回溯以前教材上的内容。

什么是平衡二叉树？

它有一些怎样的性质呢？