linux

  • RBT问答面试题及参考答案

    RBT问答面试题及参考答案

    RBT面试题 问：有了二叉搜索树，为什么还需要平衡二叉树？ 二叉搜索树容易退化成一条链 这时，查找的时间复杂度从O ( log n）也将退化成O ( N ) 引入对左右子树高度差有限制的平衡二叉树 AVL，保证查找操作的最坏时间复杂度也为...

    MoletMolet 2023.01.26 485浏览 0
  • 详解|什么是红黑树，有哪些特性？

    详解|什么是红黑树，有哪些特性？

    红黑树（RBTree） 红黑树是一种特化的AVL树（平衡二叉树） 红黑树是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）. 在1978年被 Leo J. Guibas...

    kavinkavin 2023.01.26 449浏览 0
  • 什么是BST二叉查找树，以及查找流程详解

    什么是BST二叉查找树，以及查找流程详解

    什么是二叉查找树呢？ 二叉查找树（BST）具备以下特性： 左子树上所有结点的值均小于或等于它的根结点的值。 右子树上所有结点的值均大于或等于它的根结点的值。 左、右子树也分别为二叉排序树。 二叉搜索树 BST的完美情况 一般人们理解的二叉...

    gtxyzzgtxyzz 2023.01.26 460浏览 0
  • 什么是AVL平衡二叉树，AVL树有哪些特性？

    什么是AVL平衡二叉树，AVL树有哪些特性？

    AVL平衡二叉树 平衡二叉树也叫AVL（发明者名字简写），也属于二叉搜索树的一种，与其不同的是AVL通过机制保证其自身的平衡。 AVL树是最先发明的自平衡二叉查找树。 在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡...

    adminadmin 2023.01.26 413浏览 0
  • ZAB协议基本概念以及选举同步过程详解

    ZAB协议基本概念以及选举同步过程详解

    概述 Google 的粗粒度锁服务 Chubby 的设计开发者 Burrows 曾经说过：“所有一致性协议本质上要么是 Paxos 要么是其变体”。Paxos 虽然解决了分布式系统中，多个节点就某个值达成一致性的通信协议。但是还是引入了其他的...

    gtxyzzgtxyzz 2023.01.26 426浏览 0
最前 上一页 14 15 16 17 18 19 20 21 22 23 最后
最新文章
网站分类
友情链接
Powered By Z-BlogPHP Theme By B5编程