Archive of posts filed under the 竞赛＊OI category.

处理桌面的方法与数据结构的关系~

今日突然悟到了管理东西的态度与数据结构的关系~学计算机的多半知道数组与二叉排序树,一个插入,访问某一位置的数据很快,而删除,排序很慢,另一个什么都挺快,但比数组的插入快一些.为什么相关呢?有一类人,做事情喜欢铺开一大堆,乱七八糟,等受不了了再一起收拾一下,而这正如数组,平时放东西快,到需要整齐的顺序时,就需要长时间的整理.另有一类人,喜欢将东西保持整齐,这比较像二叉排序树(或其变种),无论是放还是拿都挺快,并且一目了然,只是操作时为了维持原有的秩序,比乱堆的人慢.究竟哪种更好呢?似乎后一种更先进吧~by mobile