摘要:
“伸展树(Splay Tree),也叫分裂树,是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。” 阅读全文
摘要:
默比乌斯函数,也称为莫比乌斯函数、缪比乌斯函数,数论函数,由德国数学家和天文学家默比乌斯(August Ferdinand Möbius ,1790–1868)提出。梅滕斯(Mertens)首先使用$\mu$作为莫比乌斯函数的记号,故也被称为梅滕斯函数。默比乌斯函数在数论中有着广泛应用。 阅读全文