二叉树与二叉搜索树Big oh分析
我说得对吗？
共有1个答案
在我看来，不会，因为如果BST中的所有值都小于V，那么您必须访问每个节点，这将是O(n)，这并不比二叉树更好。
我说得对吗？
你就是。但是请注意，出于所有实际目的，使用BST更好，因为对于“普通”二叉树，您总是必须访问所有节点才能找到那些小于V的节点，而在使用顺序遍历的BST中，您只检查那些小于V的节点。
-
树的特征和定义 树(Tree)是元素的集合。我们先以比较直观的方式介绍树。下面的数据结构是一个树： 树有多个节点(node)，用以储存元素。某些节点之间存在一定的关系，用连线表示，连线称为边(edge)。边的上端节点称为父节点，下端称为子节点。树像是一个不断分叉的树根。 每个节点可以有多个子节点(children)，而该节点是相应子节点的父节点(parent)。比如说，3,5是6的子节点，6是3,
-
我很难按我教授想要的格式打印出一个二叉搜索树。 他的格式是这样的： 我的代码：
-
我写了一个函数，如果给定的二叉树是二叉搜索树，则返回true，否则返回false。 我的功能对吗？
-
HLOJ 9576，习题7-2 二叉排序树 输入一个整数关键字序列，生成一棵用链式存储结构存储的二叉排序树，对该二叉排序树能进行查找和插入结点的操作，并对该二叉排序树中结点的关键字按递增和递减顺序输出。 要求依次完成以下工作： (1) 以这n个整数生成（建立）一棵用链式存储结构存储的二叉排序树； (2) 按递增顺序输出该二叉排序树中的整数（关键字）； (3) 输入一个整数key1，对该二叉排序树进
-
在二元搜索树的情况下，为什么我们不能简单地在一个节点有两个子节点的情况下，将一个节点的前一个节点替换为后一个节点？
-
我必须编写一个二进制搜索树的实现，它可以处理库的库存。它读取一个包含所有书籍的文本文件，并将这些书籍按字母顺序添加到树中。我已经与Insertar（）函数代码斗争了几天，但我无法使它正常工作，它基本上接收到一个指针，指向与书相关的所有数据的树根。如果根为NULL，则它将函数中输入的所有值初始化一个节点，并将内存方向指定为NULL节点。问题是，它在本地做，最终它没有分配它。谁能帮我纠正那个具体的功能