会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小猫妮
博客园
首页
新随笔
联系
订阅
管理
2022年2月24日
二叉树的先序遍历,后序遍历究竟是如何与快速排序,归并排序扯上关系?
摘要: 快速排序的逻辑是,若要对 nums[lo..hi]进⾏排序,我们先找⼀个分界点 p,通过交换元素使得nums[lo..p-1]都⼩于等于 nums[p],且 nums[p+1..hi]都⼤于 nums[p],然后递归地去nums[lo..p-1]和 nums[p+1..hi]中寻找新的分界点,最后整
阅读全文
posted @ 2022-02-24 20:46 小猫妮
阅读(137)
评论(0)
推荐(0)
编辑
公告