摘要: “伸展树(Splay Tree),也叫分裂树,是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。” 阅读全文
posted @ 2022-11-08 22:02 雨夜风月 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 默比乌斯函数,也称为莫比乌斯函数、缪比乌斯函数,数论函数,由德国数学家和天文学家默比乌斯(August Ferdinand Möbius ,1790–1868)提出。梅滕斯(Mertens)首先使用$\mu$作为莫比乌斯函数的记号,故也被称为梅滕斯函数。默比乌斯函数在数论中有着广泛应用。 阅读全文
posted @ 2022-10-26 18:08 雨夜风月 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 我的主题真好看,嘿嘿~ 阅读全文
posted @ 2022-10-25 21:08 雨夜风月 阅读(58) 评论(0) 推荐(0) 编辑