【二叉搜索树/set/朝鲜树/替罪羊树】快速排序

2016年6月13日1,7533

本文上接http://hzwer.com/8009.html

https://www.contesthunter.org/contest/%E5%B9%B3%E8%A1%A1%E6%A0%91%E8%AE%B2%E8%A7%A3/%E6%8E%92%E5%BA%8F

这题当然可以直接调用sort

用set实现排序

用二叉搜索树来排序,不能通过已经排序好的大数据点

可以打乱输入的数据实现深度期望

朝鲜树,当插入超过某个深度时重构整颗树

替罪羊树

 

  • tststudy2016年6月15日 上午11:23 回复

    黄学长,源代码可以加些注释不?直接看源代码,不容易看懂

    #1  
  • Vjhkb2016年7月5日 下午9:38 回复

    优先队列也可以

    #2  
  • Vjhkb2016年7月5日 下午9:40 回复

    话说这题其实是给我们这些P党练手写快排用的

    #3