笔趣阁 - 科幻小说 - 编程之战在线阅读 - 第四百四二章 平衡二叉树(上)

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

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

    “希特!”

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

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

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