Tree B元树搜索时间_Tree_Binary Tree_Binary Search Tree

Tree B元树搜索时间

tree

Tree B元树搜索时间,tree,binary-tree,binary-search-tree,Tree,Binary Tree,Binary Search Tree,在包含n个元素的二叉树中搜索任意随机元素需要多长时间？我有一个二叉树（虽然不完整），有7个节点。查找任意小数位数为2个小数点所需的时间。首先，我认为你的问题是不完整的。其次，如果我只考虑二叉树，那么发现任意随机元素的时间复杂度是O（n），因为它只是一棵简单的树。它可以与简单的未排序数组和二叉搜索树进行比较，其复杂性为O（h），其中h是BST的高度。 BT（二叉树）相当于未排序的数组。 BST（二进制搜索树）等价于排序数组

在包含n个元素的二叉树中搜索任意随机元素需要多长时间？

我有一个二叉树（虽然不完整），有7个节点。查找任意小数位数为2个小数点所需的时间。

首先，我认为你的问题是不完整的。其次，如果我只考虑二叉树，那么发现任意随机元素的时间复杂度是O（n），因为它只是一棵简单的树。它可以与简单的未排序数组和二叉搜索树进行比较，其复杂性为O（h），其中h是BST的高度。
BT（二叉树）相当于未排序的数组。
BST（二进制搜索树）等价于排序数组