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

2016年6月13日1,1723

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

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

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

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

替罪羊树