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

2016年6月13日4,0593

本文上接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实现排序

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

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

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

替罪羊树

 

说点什么

提醒
avatar
Vjhkb
Vjhkb

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

Vjhkb
Vjhkb

优先队列也可以

tststudy
tststudy

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