数据结构(九)词典
摘要：
散列：原理 桶bucket：直接存放或间接指向一个词条（即词条的引用） 桶数组bucket array/散列表hash table，容量为M，即散列表长度 N < M << R 空间 = O(N+M)=O(N) 定址/杂凑/散列： 根据词条的key（未必可比较） 直接确定散列表入口 散列函数：has 阅读全文
posted @ 2019-09-24 20:21 AI数据 阅读(285) 评论(0) 推荐(0) 编辑
数据结构(八)高级搜索树
摘要：
AVL树是典型的适度平衡的二叉搜索树，为每个节点定义引入平衡因子的指标，平衡银子绝对值小于等于1，虽然和理想平衡相比，已经放松了限制，但条件仍显苛刻，还要在动态调整中保持这种特性。 一、伸展树 局部性 Locality：刚被访问的数据，极有可能很快地再次被访问，这一现象在信息处理过程中屡见不鲜。 B 阅读全文
posted @ 2019-09-24 16:54 AI数据 阅读(869) 评论(0) 推荐(0) 编辑
