数据结构
文章平均质量分 82
Aries_Ro
go go go! That's my utopia!
展开
-
红黑树的特性分析以及应用原理
通过图片介绍红黑树的特性,以及应用场景原创 2022-07-11 09:00:00 · 238 阅读 · 0 评论 -
哈希表与一致性哈希的原理理解以及应用
哈希表的节点中的 key和value 是存储在一起的;如下所示哈希表有几个因素:hash函数、负载因子但是hash 函数可能会把两个或两个以上的不同 key 映射到同一地址,这种情况称之为哈希冲突(或者hash 碰撞);负载因子=(数组存储元素的个数 / 数据长度);用来形容散列表的存储密度; 负载因子越小,冲突越小,负载因子越大,冲突越大;链表法就是将冲突元素用链表链接起来;这也是常用的处理冲突的方式。但是可能出现一种极端情况,冲突元素比较多,该冲突链表过长,查找数据时时间复杂度也变高。这个时候可以将这.原创 2022-07-14 09:15:00 · 328 阅读 · 0 评论 -
B-树的应用以及添加和删除操作
通过具体案例轻松了解B-树的添加以及删除原创 2022-07-10 15:04:05 · 438 阅读 · 0 评论