数据结构
2篇文章 · 0订阅
  • 神一样的CAP理论被应用在何方
    对于开发或设计分布式系统的架构师工程师来说，CAP是必须要掌握的理论。 CAP定理又被成为布鲁尔定理，是加州大学计算机科学家埃里克·布鲁尔提出来的猜想，后来被证明成为分布式计算领域公认的定理。不过布鲁尔在出来CAP的时候并没有对CAP三者（Consistency，Availab…
    架构 后端
    神一样的CAP理论被应用在何方
  • 漫画：什么是红黑树？
    1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…
    面试 前端 后端