数据结构基础之平衡二叉树详解

  前言 本文默认阅读人员已了解二叉树的相关概念,若不了解,可以点击二叉树查看二叉树的详解. 二叉搜索树 BST(Binary Search Tree)目的是为了提高查找的性能,使其查找在平均和最坏的情况下都是logn级别,接近二分查找. 其特点是： 若它的左子树不空,则左子树上所有结点的值均小于它的根节点的值 若它的右子树上所有结点的值均大于它的根节点的值 它的左、右子树也分别为二叉搜索树 如图

>>阅读原文<<