Loading...

2020年12月18日
数据结构与算法（八）——高级搜索树（上）
摘要： iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 1、伸展树 局部性：刚被访问过的数据，极有可能会很快的在此被访问。 对于BST而言，刚刚访问的节点，极有可能很快被再次访问。而下一将要访问的节点，极有可能就在刚被访问过节点的附近。 局部性对于查找算法的意义：将 阅读全文
posted @ 2020-12-18 22:00 iwehdio 阅读(191) 评论(0) 推荐(0) 编辑