随笔分类 - 数据结构与算法

海量数据去重的Hash与BloomFilter

摘要：今天我们谈论一下散列表，我之前的两个博文写的都是关于平衡二叉树的平衡二叉树增删改查时间复杂度为log2n 平衡的目的是增删改以后，保证下次搜索能稳定排除一半的数据；总结:通过比较保证有序，通过每次排除一半的元素达到快速索引的目的; 散列表根据KEY计算KEy在表中的位置的数据结构；是key和阅读全文

posted @ 2022-08-14 17:42 飘雨的河阅读(123) 评论(0) 推荐(0) 编辑

C++B树的实现

摘要：B树的实现今天我们就来实现以下B树，B树有什么特点那？我们来列举一下每个非叶子节点中存放若干关键字数据，并且有若干指向儿子节点的指针。指针数目=关键字数目+1 根节点有最少1个，最多m-1个关键字，最少2个，最多m个子节点。非根节点最少有m/2，最多m-1个关键字每个节点中的关键字从左到右以阅读全文

posted @ 2022-08-08 20:39 飘雨的河阅读(303) 评论(0) 推荐(0) 编辑

C++红黑树的实现

摘要：最近闲来无事，一直没有研究过红黑树,B树，B+树之类的，打算自己用C语言实现一下它们。红黑树的性质定义: 节点只能是黑色或者红色。根节点必须是黑色。每个叶子节点是黑色节点（称之为NIL节点，又被称为黑哨兵）；可以理解为红黑树中每个节点都有两个子节点，除了黑色的空节点。每个红色节点的两个子节点阅读全文

posted @ 2022-08-03 12:42 飘雨的河阅读(185) 评论(0) 推荐(0) 编辑