第四百四二章 平衡二叉树上-《编程之战txt》

第四百四二章 平衡二叉树上(第1页)

第四百四二章平衡二叉树(上)等杨成想清了这前因后果,他一拍大腿。

“希特!”

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

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

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

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

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

什么是平衡二叉树?

它有一些怎样的性质呢?


(第1页)

请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。