title: 有哪些充满暴力美学的数据结构或算法？
desc: 最好它还有counterpart，也就是与之相对应的经过精巧设计的数据结构或者算法，这样就更有意思啦！<br><br>先讲一下我对“暴力美学”的认识：就像前苏联的米格-25，解决方案简单粗暴（用不锈钢结构而不是其他幻想中的钛合金等材料），但是效果却异乎寻常地好（世界上第一种速度超过3马赫的战斗机）。<br><br>然后举一个例子：替罪羊树。<br>作为平衡二叉树的一种，其他方案（比如AVL树，红黑树等等）都是通过旋转来实现平衡的，但是要分很多种情况，实现的时候需要相当程度的耐心with great care 。但是替罪羊树却是简单粗暴地通过推倒重建的方法来获得平衡，竟然具有相同的均摊时间复杂度OlogN。<br><br><br>1纯暴力的就不要提了，比如
topic: 算法
content: 泥门都开始恶搞了是不是啊哼，我来教你们一个最屌的可以预测未来彩票开奖号码的算法，那就是，随便输出一组彩票，然后如果没有得奖，就核弹洗地灭世，这样在未来时间所有有地球上人类存在的世界，这个算法都是正确的。kd-tree：这个嘛。。虽然有一些乱七八糟的数据结构可以做类似的功能。。但是kdtree就是辣么屌辣。各种随机增量算法：不用多说吧。。treap：比替罪羊无脑多了。。常数又小还能当笛卡尔数用。。还有启发式合并
answerer_tags: 不接受、不参与、不承认、不执行、废纸一张