BST 里通常不放什么
第 1 步:一棵二叉搜索树 第 2 步:左边整棵都比 50 小 第 3 步:右边整棵都比 50 大 第 4 步:每棵子树也守这条规矩 50 30 70 20 60 标准的二叉搜索树里,通常不允许出现【0】。
怎么判断它是不是 BST
判断一棵树是不是合法的 BST,最省事的办法是【0】。
这条规矩管到哪一层
「左小右大」这条规矩要求的是【0】。
BST 最擅长的一件事
二叉搜索树最擅长的是【0】。
中序走出来第一个是几
把 17、24、15、13、23 依次插进一棵空的 BST。运行下面这段程序: #include <iostream> #include <string> #include <vector> using
查一个值第一步和谁比
在 BST 里查一个值,第一次比较的对象是【0】。
比根小意味着什么
第 1 步:查 60:先和根 50 比 第 2 步:60 比 50 大:往右走 第 3 步:60 比 70 小:往左,找到了 第 4 步:左边整棵根本没看 50 30 70 20 60 要找的值比根小,接下来【0】。
每比一次大约排除多少(C++)
在一棵长得比较均匀的 BST 里,每比较一次大约排除掉【0】。
查找最多要比几次(C++)
在 BST 里查一个值,最多比较的次数大约等于【0】。
查 23 比了几次
还是那棵树。运行下面这段程序,它数的是「比了几次」: #include <iostream> #include <string> #include <vector> using namespace std