写一个查找
补全 find:在 BST 里查 val,在返回 True,不在返回 False。 这次查的是 23。
阅读更多 →
查 23 比了几次
还是那棵树(17、24、15、13、23 依次插入)。运行下面这段程序,它数的是"比了几次": class BNode: def __init__(self, val):
阅读更多 →
查找最多要比几次
在 BST 里查一个值,最多比较的次数大约等于【0】。
阅读更多 →
每比一次大约排除多少
在一棵长得比较均匀的 BST 里,每比较一次大约排除掉【0】。
阅读更多 →
比根小意味着什么
要找的值比根小,接下来【0】。
阅读更多 →
查一个值,第一步和谁比
在 BST 里查一个值,第一次比较的对象是【0】。
阅读更多 →
中序走出来第一个是几
对 错 把 17、24、15、13、23 依次插进一棵空的 BST。运行下面这段程序: class BNode: def __init__(self, val): self.v
阅读更多 →
BST 最擅长的一件事
对 错 二叉搜索树最擅长的是【0】。
阅读更多 →
这条规矩管到哪一层
对 错 "左小右大"这条规矩要求的是【0】。
阅读更多 →
怎么最省事地判断它是不是一棵 BST
对 错 判断一棵树是不是合法的 BST,最省事的办法是【0】。
阅读更多 →