关于我发现的一种排序算法
  • 板块学术版
  • 楼主xingjielongSYH
  • 当前回复9
  • 已保存回复10
  • 发布时间2024/9/22 19:51
  • 上次更新2024/9/22 21:41:27
查看原帖
关于我发现的一种排序算法
1436254
xingjielongSYH楼主2024/9/22 19:51

自从学了二叉搜索树,我就惊奇的发现,其中序遍历就是输入序列的已排序序列!
插入n个数,维护一个搜索树,最后输出这个数树的中序遍历
预估指标:时间O(n log_2 n)空间O(n)可以稳定
还没写代码awa

2024/9/22 19:51
加载中...