您好、欢迎来到现金彩票网!
当前位置:秒速时时彩 > 搜索树 >

大噶有人知道 遍历二叉搜索树和有序单链表哪个效率高嘛

发布时间:2019-07-07 05:48 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部如果数据是按照链表来组织,访问数据元素的最坏情形耗时0(n),而对于二杈树来说,访问数据元素的最坏情形耗时0(logn)。应为对于输入的n个数据元素,创建二杈树的同时,也已经对数据进行了有序排列(左子树节点值小于根节点,右子树节点值大于根节点),这样就使得搜索数据时可以少遍历log2/n的数据,是分治思想的应用。又因为为输入的n个数据元素创建链表或二杈树的时间复杂度是一样的,所以可以说遍历搜索数据元素时,二叉树结构比链表的效率高。

http://golfsandpiper.com/sousuoshu/625.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有