当前位置: 首页 > 面试题库 >

二进制搜索树-Java实现

关冠宇
2023-03-14
问题内容

我正在编写一个使用二进制搜索树存储数据的程序。在以前的程序中(无关),我能够使用Java
SE6随附的实现来实现链表。二进制搜索树是否有类似的东西,还是我需要“从头开始”?


问题答案:

您可以使用TreeMap data structureTreeMap被实现为一棵红黑树,这是一个自平衡二进制搜索树。



 类似资料:
  • 我正在尝试实现一个二叉查找树,但是“搜索”函数对于除了根之外的每个条目都返回了错误的值。 该函数应返回其值与键参数匹配的节点的地址,如果节点不存在,则返回 NULL。 当我运行代码时,我得到以下内容: 我知道每个节点的“左”和“右”指针链接正确,因为“delAll”函数成功删除了所有节点。 将“cout”语句添加到“search”函数表明该函数似乎返回了正确的地址。为什么从主主调用时会打印错误的地

  • 给定二叉查找树(BST)和整数val的根。 在BST中找到该节点的值等于val的节点,并返回以该节点为根的子树。如果这样的节点不存在,则返回null。 为什么'ans=root'不起作用??

  • 我试着删除二叉查找树的节点,当我打印出来的时候,我得到的结果实际上不是这个删除,实际上可以删除二叉树本身的任何键。 我是二进制搜索树的新手。有人能帮我写代码吗?我们将感谢您的帮助。 谢谢 完整代码

  • 我正在尝试为二叉搜索树类编写一种方法来修改平衡的普通树,这使得树仅在一侧具有节点。 从元素在不平衡树中出现的顺序来看,依序遍历(左、中、右)之间似乎存在某种关系。

  • 假设BST定义如下: 节点的左子树只包含键小于节点键的节点。节点的右子树只包含键大于节点键的节点。左子树和右子树也必须是二叉搜索树。 示例1:

  • 我和我的搭档正在为数据结构实现二进制搜索树 在我们的测试案例中,我们没有得到我们预期的结果。我们最初创建了一个空的BinarySearchTree,并调用add方法。从这里,我们将一个整数对象(10)传递给该方法。完成此操作后,应该调用递归addItem方法。thisRoot当前应该引用null(因为我们创建了一个空的BinarySearchTree),因此thisRoot现在应该引用新的Bina