数据结构

红黑树是一个大名鼎鼎的数据结构, 以其平衡性为优势, 插入删除操作的复杂度都是 O(logN). 本文会介绍 Rust 中如何实现一个红黑树.

跳表是一个基于链表的有序数据结构, 它允许快速查找和插入, 对于插入, 查找和删除的时间复杂度都是 O(log N), 并且在插入和删除后都保持有序.