二叉搜索树

数据结构从 0 到 1

二叉搜索树

二叉搜索树 (Binary Search Tree) 是指一棵空树或者具有下列性质的二叉树:

  1. 若任意节点的左子树不空,则左子树上所有节点的值均小于它的根节点的值;
  2. 若任意节点的右子树不空,则右子树上所有节点的值均大于或等于它的根节点的值;
  3. 任意节点的左、右子树也分别为二叉查找树;

中序遍历二叉查找树可得到一个关键字的有序序列,一个无序序列可以透过建构一棵二叉查找树变成一个有序序列,建构树的过程即为对无序序列进行查找的过程。

平衡二叉树

平衡二叉树也称为 AVL树 。在AVL树中,任一节点对应的两棵子树的最大高度差为 1

LeetCode 练习

110. 平衡二叉树

108. 将有序数组转换为二叉搜索树

109. 有序链表转换二叉搜索树

1382. 将二叉搜索树变平衡

updatedupdated2021-02-142021-02-14
加载评论