海棠书屋 - 科幻小说 - 编程之战在线阅读 - 第四百四一章 效率分析

第四百四一章 效率分析

    之所以会发生这样的现象,关键在于,插入的节点列表是有序的!

    杨成使用了一个循环,由小到大地插入。

    这就导致,得到的二叉查找树是一个链表。

    里面的每一个节点都只有右子节点。

    新节点比之前的所有节点都要大嘛!

    每一轮的插入cao作,都需要把新节点插入到树的最右端。