数据结构
3篇文章 · 0订阅
  • 跳表之美
    前言 最近业务开发用到了 redis中的 zset 有序集合，来实现积分排名的功能。 早有耳闻zset是由跳表实现，代码简单可读性高，查找插入删除等性能不逊色一系列平衡树。
    后端
    跳表之美
  • 漫画：什么是红黑树？
    1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…
    面试 前端 后端
  • 为什么Python 3.6以后字典有序并且效率更高？
    在Python 3.5（含）以前，字典是不能保证顺序的，键值对A先插入字典，键值对B后插入字典，但是当你打印字典的Keys列表时，你会发现B可能在A的前面。 但是从Python 3.6开始，字典是变成有顺序的了。你先插入键值对A，后插入键值对B，那么当你打印Keys列表的时候，…
    Python