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