实现和优化跳表 2024-07-30 文章探讨了跳表的实现和优化。作者首先介绍了跳表的基本结构和查找、插入操作，然后使用Zig语言实现了跳表。为了提高性能，作者尝试了两种优化策略：使用动态数组存储指针和使用静态数组存储指针。测试结果表明，使用静态数组存储指针可以显著提高跳表的查找速度，但内存占用也会增加。 (mattjhall.co.uk) 39 未分类 跳表