二进制搜索树和最佳BST有什么区别?


回答 1:

二叉搜索树和最佳BST之间的主要区别

二进制搜索树(BST)是其中所有节点都遵循下述属性的树-节点的左子树的键小于或等于其父节点的键。节点的右子树的密钥大于其父节点的密钥。

最佳二叉搜索树是二叉搜索树,对于该二叉搜索树,节点以一定级别排列,以使树成本最小。为了更好地表示最佳的二叉搜索树,我们将考虑“扩展的二叉搜索树”,它们的关键字存储在其内部节点上。

有关更多信息,请在“计算机科学作业帮助”中获取帮助。