数据结构
文章平均质量分 85
xidianhuihui
这个作者很懒,什么都没留下…
展开
-
Redis---渐进式哈希
Redis支持的数据结构有很多,其中dict的使用非常频繁,其实Redis的每一个数据库结构都是一个dict。dict使用哈希表实现,这也是Redis性能十分强悍的原因之一,增删改查的时间复杂度为O(1).上图是我根据Redis源码中定义的数据结构及网上资料参考画的参考图。随着Redis的操作越来越多,dict中保存的数据量也会动态变化,当数据量增加或者减少到一定的程度,为了让负载因子维持在一个合理的范围内,Redis就会对dict的大小进行相应的扩容或者收缩。而这一过程正是通过渐进式哈希(rehas转载 2021-03-21 10:11:50 · 857 阅读 · 1 评论 -
B+树、B树、红黑树等各种树的关系
二叉树二叉树又名二叉排序树,亦称二叉搜索树、二叉查找树。是每个结点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”。定义若左子树不空,则左子树上所有节点的值均小于它的根节点的值;若右子树不空,则右子树上所有节点的值均大于它的根节点的值;左、右子树也分别为二叉排序树;没有键值相等的节点。平衡二叉树平衡二叉树是基于二叉查找树优化而来的。定义非叶子结点最多只能有两个子结点,且左边子结点点小于当前结点值,右边子结点大于当前结点树,并且为保证查询性能增增删结点时要保证左右两边结点层级相原创 2021-03-07 10:38:19 · 210 阅读 · 0 评论