AI数据

摘要： 散列：原理 桶bucket：直接存放或间接指向一个词条（即词条的引用） 桶数组bucket array/散列表hash table，容量为M，即散列表长度 N < M << R 空间 = O(N+M)=O(N) 定址/杂凑/散列： 根据词条的key（未必可比较） 直接确定散列表入口 散列函数：has 阅读全文

摘要： AVL树是典型的适度平衡的二叉搜索树，为每个节点定义引入平衡因子的指标，平衡银子绝对值小于等于1，虽然和理想平衡相比，已经放松了限制，但条件仍显苛刻，还要在动态调整中保持这种特性。 一、伸展树 局部性 Locality：刚被访问的数据，极有可能很快地再次被访问，这一现象在信息处理过程中屡见不鲜。 B 阅读全文