数据结构:一文看懂二叉搜索树 (JavaScript)
二叉搜索树介绍
二叉搜索树是一种节点值之间具有一定数量级次序的二叉树,对于树中每个节点:
若其左子树存在,则其左子树中每个节点的值都不大于该节点值;
若其右子树存在,则其右子树中每个节点的值都不小于该节点值。
满足条件
若左子树不为空,则左子树上左右节点的值都小于根节点的值;
若它的右子树不为空,则它的右子树上所有的节点的值都大于根节点的值;
它的左右子树也要分别是二叉搜索树;
查询节点过程是,比较元素值是否相等,相等则返回,不相等则判断大小情况,迭代查询左、右子树,直到找到相等的元素,或子节点.
原创
2021-11-20 22:59:05 ·
413 阅读 ·
0 评论