二叉查找树简介
二叉查找树 / 二叉搜索树（Binary Search Tree, BST）是一种特殊的二叉树：对于每个父节点，其左子节点的值小于等于父结点的值，其右子节点的值大于等于父结点的值。因此对于一个二叉查找树，我们可以在 O(nlogn) 的时间内查找一个值是否存在：从根节点开始，若当前节点的值大于查找值则向左下走，若当前节点的值小于查找值则向右下走。同时因为二叉查找树是有序的，对其中序遍历的结果即为排好序的数组。 二叉查找树 / 二叉搜索树（Binary Search
阅读背景：
LeetCode刷题笔记 二叉树 二叉搜索树的属性_王清欢的博客_二叉搜索树完整的二叉树属性
来源：互联网
分享到：
