二叉树
每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)
儿叉搜索树
binary search tree,中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST。
1、要么是一棵空树
2、如果不为空,那么其左子树节点的值都小于根节点的值;右子树节点的值都大于根节点的值
3、其左右子树也是二叉搜索树
构造二叉搜索树
二叉树
每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)
儿叉搜索树
binary search tree,中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST。
1、要么是一棵空树
2、如果不为空,那么其左子树节点的值都小于根节点的值;右子树节点的值都大于根节点的值
3、其左右子树也是二叉搜索树
构造二叉搜索树