Skip to the content.
二叉搜索树 (Binary Search Tree) (BST)
编程笔记:算法、语言、工具、面试
View on GitHub
二叉搜索树 (Binary Search Tree) (BST)
二叉搜索树特点
对每一个节点, 若左子树不为空, 则左子树所有节点的值均小于根节点的值. 若右子树不为空, 则右子树的所有节点的值都大于根节点的值
左右子树也为二叉搜索树
有序数组转二叉搜索树
使用递归, 取数组的中点作为树的根节点, 左右两边分别为树左右子树, 依次下行