Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm BST元素排序_Algorithm_Binary Search Tree - Fatal编程技术网

Algorithm BST元素排序

Algorithm BST元素排序,algorithm,binary-search-tree,Algorithm,Binary Search Tree,在BST(二进制搜索树)中,根节点右侧的任何元素都可以小于根节点吗 也就是说,根是4,右子是10,那么右子的左子是-234 定义中是否可能/允许?否。请参阅 二叉搜索树是一个有根二叉树,其内部节点每个存储一个键(以及可选的关联值),并且每个节点都有两个不同的子树,通常表示为左和右。树还满足二进制搜索属性,该属性规定每个节点中的键必须大于或等于左子树中存储的任何键,并且小于或等于右子树中存储的任何键 当你到达某个节点时,假设它包含值4,并且你想找到值为-234的节点,你总是去左边,如果你想找到值为

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

也就是说,根是4,右子是10,那么右子的左子是-234

定义中是否可能/允许?否。请参阅

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

当你到达某个节点时,假设它包含值4,并且你想找到值为-234的节点,你总是去左边,如果你想找到值为10的节点,你总是去右边。

否。请参阅

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

当你到达某个节点时,比如说它包含值4,你想找到值为-234的节点,你总是去左边,如果你想找到值为10的节点,你总是去右边