2020年8月10日
数据结构与算法-高级搜索树
摘要： #高级搜索树 ##伸展树 ###局部性 刚刚被访问过的元素，极可能在不久之后再次被访问到 将被访问的下一元素，极有可能就处于不久之前被访问过的某个元素的附近 因此，只需将刚被访问的节点，及时地“转移”至树根（附近），即可加速后续的操作 ###逐层伸展 ####简易伸展 随着节点E的逐层上升，两侧子树 阅读全文
posted @ 2020-08-10 21:04 流沙uiui 阅读(154) 评论(0) 推荐(0)