第四百四二章 平衡二叉树（上）（1/1）
好书推荐： 活在崩坏世界
报告顾少，你老婆生了
重生甜妻：墨少宠妻请低调
四爷独宠：试婚宫女
高冷校草住隔壁：小可爱，么么哒
末世幼稚园攻略
穿越全能网红
穿越之公主我不傻
下堂王爷仵作妃
冉冉物华生
等杨成想清了这前因后果，他一拍大腿。
“希特！”
我这棵二叉查找树为什么插入元素会如此低效？
因为树是不平衡的，甚至蜕化成了一个链表！
而事实上，它的效率会比链表还低，因为每个节点还附带了额外的开销。
所以要提高性能的话，维护树的平衡至关重要！
杨成开始在脑海中回溯以前教材上的内容。
什么是平衡二叉树？
它有一些怎样的性质呢？