2019年8月29日
伸展树(Splay Tree)
摘要： 一种二分查找树 大多数操作有O(logN)的时间复杂度，但有时很慢 // O(N) 可以快速访问最近访问过的元素（这个结构的核心就是缓存） 每次查找之后将已找到的元素旋到树根部，旋转情况分为Zig-zag(3弯)、Zig-zig(3直)、Zig(2) 阅读全文
posted @ 2019-08-29 16:47 Hanasaki 阅读(122) 评论(0) 推荐(0)