2022年7月26日
跳表
摘要： ####1. 跳表介绍 跳表是一种随机化的数据结构，可以被看做二叉树的一个变种，它在性能上和红黑树、AVL树不相上下， 但是跳表的原理非常简单，目前在Redis和LevelDB 中都有用到 跳表的期望空间复杂度为 O(n)，跳表的查询，插入和删除操作的期望时间复杂度均为O(logn) 跳表实际为一种 阅读全文
posted @ 2022-07-26 02:04 失控D大白兔 阅读(185) 评论(0) 推荐(0)