树术语

作者: 官先生Y | 来源:发表于2018-04-04 11:37 被阅读14次

    二叉搜索树

    二叉查找树(Binary Search Tree,BST),二叉搜索树,二叉排序树

    定义:
    它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。

    平衡二叉树

    平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树,同时,平衡二叉树必定是二叉搜索树,反之则不一定。

    相关文章

      网友评论

          本文标题:树术语

          本文链接:https://www.haomeiwen.com/subject/qzhkhftx.html