【数据结构】二叉搜索树（BST树）的定义、构建、插入、删除及查找操作
一、概念
二叉搜索树(BST树)：又叫二叉排序树，二叉查找树。它或者是一棵空树；或者是具有以下性质的二叉树：
1.每个结点都有一个数据域，且所有节点的数据域互不相同；
2.若它的左子树不为空，则左子树上的所有结点的值都小于根节点的值；
3.若它的右子树不为空，则右子树上的所有节点的值都大于根节点的值；
4.左子树和右子树都是二搜索树。
对二叉搜索树...
原创
2019-06-30 21:12:14 ·
2788 阅读 ·
0 评论
关注
分享
扫一扫