首页 文章

BST元素排序

提问于
浏览
0

在BST(二叉搜索树)中,根节点右侧的任何元素都可以小于根节点吗?

即,根是4,右孩是10,那么右孩的左子是-234

定义中是否可以/允许?

1 回答

  • 2

    没有 . 请参阅Binary search tree

    二叉搜索树是一个有根的二叉树,其内部节点每个都存储一个键(以及可选的关联值),每个树都有两个不同的子树,通常用左和右表示 . 树另外满足二进制搜索属性,该属性指出每个节点中的密钥必须大于或等于存储在左子树中的任何密钥,并且小于或等于存储在右子树中的任何密钥 .

    当你到达某些地方时,说它包含值4,并且你想找到值为-234的节点,你总是向左转,如果你想找到一个值为10的节点,你总是向右转 .

相关问题