摘要: 前言 没有必要过度关注本文中二叉树的增删改导致的结构改变,规则操作什么的了解一下就好,看不下去就跳过,本文过多的XX树操作图片纯粹是为了作为规则记录,该文章主要目的是增强下个人对各种常用XX树的设计及缘由的了解,也从中了解到常用的实现案例使用XX树实现的原因。 数据在计算机中的存储结构主要为顺序存储 阅读全文
posted @ 2021-03-17 10:40 bluesky1 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 哈希 哈希(Hash)也称为散列,就是把任意长度的输入,通过散列算法,变换成固定长度的输出,这个输出值就是散列值。 哈希表 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速 阅读全文
posted @ 2021-03-17 10:39 bluesky1 阅读(561) 评论(0) 推荐(0) 编辑