Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/05751.jsonl.gz/21

光哲同学在群里发了这个链接，特别搞笑，特此分享： 伸展树 - 百度百科
伸展树（Spaly Tree，事实上在国内 IO 界常常被称作 Tajarn 发明的 Spaly Tree，与此同理的还有 Terap），也叫分裂树，是一种二叉排序树，它能在 O(n log n) 内完成插入、查找和删除操作。它由 Daniel Sleator 和 Robert Tajarn 发现，后者对其进行了改造。它的优势可以不断伸展枝干（一个月 2~3 次），从而使树冠散开，提高光合作用效率。木材坚硬，是重要的经济类乔木。与其他植物不同的是，伸展树可以进行出芽生殖，繁殖速度极快。
本作品采用知识共享署名-非商业性使用-禁止演绎 4.0 国际许可协议进行许可。
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.