玄浑道章 > 编程之战 > 第四百四二章 平衡二叉树(上)

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

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

    “希特!”

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

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

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

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

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

    什么是平衡二叉树?

    它有一些怎样的性质呢?
    《编程之战》第四百四二章 平衡二叉树(上)

    正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!

    《编程之战》玄浑道章全文字更新,牢记网址:www.xuanhundaozhang.com


    http://www.xuanhundaozhang.com/yt29725/12947419.html

    请记住本书首发域名:www.xuanhundaozhang.com。玄浑道章手机版阅读网址:www.xuanhundaozhang.com