• Linux零基础教程_初识Linux

    Linux零基础教程_初识Linux

    Linux也是一个操作系统 Linux是什么?我们先不回答这个问题。 如果我问大家,windows是什么,大家肯定都知道。那么,我告诉你,Linux和windows是一类东西,都是操作系统。 想一想我们都用windows做什么?上网冲浪,编辑...

    adminadmin 2023.01.26 626浏览 0
  • RBT问答面试题及参考答案

    RBT问答面试题及参考答案

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

    MoletMolet 2023.01.26 716浏览 0
  • 详解|什么是红黑树,有哪些特性?

    详解|什么是红黑树,有哪些特性?

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

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

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

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

    gtxyzzgtxyzz 2023.01.26 699浏览 0
  • 什么是AVL平衡二叉树,AVL树有哪些特性?

    什么是AVL平衡二叉树,AVL树有哪些特性?

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

    adminadmin 2023.01.26 618浏览 0