1.简介
对于二叉树中的任意一个非叶子节点(/父节点),都要求他的左子节点的权值比当前非叶子节点(/父节点)的权值要小,而右子节点权值比当前非叶子节点(/父节点)的权值大(特别说明:如果有相同的值,可以将该节点放在左子节点或者右子节点),这样的二叉树就是二叉排序树(Binary Sort Tree),也叫二叉查找树或二叉搜索树;
如图:
2.二叉排序树节点遍历及添加
2.1.思路分析
- 节点查找过程:
- 从根节点开始,如果要查找的元素大于根节点(权值),那么往根节点右侧节点遍历,以此类推直到找到为止;由于每次遍历只是查找树中的一半节点,所以效率更高;
- 节点插入过程:
- 从根节点开始,如果要插入的元素大