2021年7月28日
跳表学习笔记
摘要： 跳表概述 为啥会有跳表 跳表也是为了快速查找而提出的一种数据结构。细想我在此前学到的关于查找的知识。 有序数组用二分法，复杂度o(lgn) 对于树性结构，有BST, 平衡树， 平衡树又演化出很多结构，如B树， B+树，红黑树，AVL树。最好的时间复杂度是O(lgn)。 但是对于链表结构，却没有一种帮 阅读全文
posted @ 2021-07-28 22:26 FizzPu 阅读(67) 评论(0) 推荐(0) 编辑