240 发简信
IP属地:新疆
  • 二叉树系列之BST

    什么是BST? 1. 若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值; 2. 若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值; 3. 它的左右子树...

  • 120
    二叉树之RBT

    红黑树是啥? 红黑树是特殊的二叉查找树,意味着它满足二叉查找树的特征:任意一个节点所包含的键值,大于等于左孩子的键值,小于等于右孩子的键值。 红黑树性质(限制):1)每个结点...

  • 120
    二叉树之AVL

    AVL是什么? AVL树又称平衡二叉树,它也是一颗二叉查找树,但在二叉查找树中,某个结点的左右子树高度之差的绝对值可能会超过1,称之为不平衡。而在平衡二叉树中,任何结点的左右...

  • 120
    二叉树系列之初探

    声明,本文不涉及基础的树知识,主要详解的是二叉树相关的基础知识,为后续了解指定树的结构时奠定基础知识。 什么是二叉树? 二叉树是树的特殊一种,具有如下特点: 下面开始介绍一些...