![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 64
SoYangA
编程小白一枚
展开
-
数据结构-堆的创建,销毁,插入,删除
堆 堆在物理意义上是一个数组。 堆在逻辑意义上是一个完全二叉树 大堆:父> =子 小堆:父<=子 1.头文件 声明堆的一些基本函数(接口),你别忘了测试单元! #define _CRT_SECURE_NO_WARNINGS 1 #pragma once #include <assert.h> #include <stdlib.h> #incl...原创 2018-08-23 00:54:52 · 968 阅读 · 0 评论 -
哈希表—【一致性哈希】
目录 一致性哈希 1、概念性质 2、理解 映射方式 虚拟节点 3、查阅内容 一致性哈希 1、概念性质 一致性哈希也是哈希的一种,现在在解决动态变化的Cache(服务器)环境中普通哈希运用存在的问题,但现在一致性hash算法在分布式系统中也得到了广泛应用,一致性哈希算法应该满足的如下个适应条件。 1.平衡性(Balance) 平衡性是指哈希的结果能够尽可能分布到所有的缓冲中去,...原创 2018-09-11 21:38:53 · 500 阅读 · 0 评论