首页 > 试题广场 >

对于给定的n个数的集合，可以通过先构造包含这些数据的一棵二叉

[问答题]

对于给定的n个数的集合，可以通过先构造包含这些数据的一棵二叉搜索树（反复使用TREE-INSERT逐个插入这些数），然后按中序遍历输出这些数的方法，来对它们排序。这个排序算法的最坏情况运行时间和最好运行时间各是多少？其中，TREE-INSERT表示插入一个关键字到二叉搜索树。

查看答案及解析

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 312浏览

扫一扫，把题目装进口袋