第四百四一章 效率分析(1/2)
之所以会发生这样的现象,关键在于,插入的节点列表是有序的!
杨成使用了一个循环,由小到大地插入。
这就导致,得到的二叉查找树是一个链表。
里面的每一个节点都只有右子节点。
新节点比之前的所有节点都要大嘛!
每一轮的插入操作,都需要把新节点插入到树的最右端。
这是个o(n)的时间复杂度。
83中文网最新地址www.83zws.com本章未完,点击下一页继续阅读。
之所以会发生这样的现象,关键在于,插入的节点列表是有序的!
杨成使用了一个循环,由小到大地插入。
这就导致,得到的二叉查找树是一个链表。
里面的每一个节点都只有右子节点。
新节点比之前的所有节点都要大嘛!
每一轮的插入操作,都需要把新节点插入到树的最右端。
这是个o(n)的时间复杂度。
83中文网最新地址www.83zws.com本章未完,点击下一页继续阅读。