binary-search-tree 问答列表

将排序列表转换为二叉树

作者:F. Zer 提问时间:7/28/2023

我已经对以下树进行了编码: 如 Unir (Unir (Unir Vacio 1 Vacio) 2 Vacio) 5 (Unir Vacio 8 Vacio) 使用以下代数数据类型: data...

仅使用节点的键从二叉搜索树中删除节点

作者:TorusWithSprinkles 提问时间:4/20/2021

我正在添加一些函数/使用使用二叉搜索树的预先编写的程序(客户帐户数据库),并且我正在尝试弄清楚这种删除方法的工作原理和原因: public void deleteCustomer() { Sy...

如何在 java 中创建一个方法来获取子树甚至二叉搜索树树的大小

作者:Saif Miskin 提问时间:10/19/2023

` private int size(Node node) { Node n = node; if(n == null) { return 0; } else { int lef...

如何在 Java 中创建二叉搜索树?

作者:charlievans 提问时间:11/16/2023

我正在 OOP 课堂上做家庭作业,但很难看出我哪里出了问题。即使我没有对任何让我感到困惑的节点做任何事情,我也不断收到 NullPointerExceptions。 我正在尝试创建一个 insert ...

保存和加载XML文件的步骤是什么?

作者:user22896733 提问时间:11/15/2023

保存到和加载 XML 文件的步骤是什么?保存到和加载 XML 文件的步骤是什么? if (element.getElementsByTagName(Customer.KEY_NAME).getLe...

如何修复我的红黑树不必要地旋转?

作者:ShadowPoke3 提问时间:11/12/2023

我正在 Java 中实现红黑树,并在插入过程中遇到旋转问题。具体来说,当我将数字 10 和 13 插入树中时,它会执行旋转,尽管根据我的理解,它不应该,因为这些插入不会违反红黑树属性。 这是我代码的...

如何修复 RBT 树中的 RBT 属性

作者:Dan Stephens 提问时间:11/12/2023

如果有人能帮助我开始如何修复 RBT 属性,我将不胜感激。我有一个 insertNode 方法,它根据 BST 属性插入一个节点,然后修复任何 RBT 问题。我想知道如何通过实施案例 1 和案例 2 ...

为什么我的二叉树删除会删除树的整个左侧部分?

作者:johanwww 提问时间:11/10/2023

我有一个任务,我需要在 C 中实现二叉搜索树。在我尝试为树实现删除函数时,如果要删除的节点在左侧,我未能实现不会删除整个(或几乎整个)树。这是我写的函数: btree_node *btree_rem...

如何编写一个函数来浏览非二叉树?

作者:daniel blythe 提问时间:11/4/2023

我有一个公司组织结构图,我使用'react-organizational-chart'npm包在React / Nextjs中构建。 我希望用户能够使用键盘键、屏幕按钮或两者兼而有之在非二叉树上上/...

在 C 语言中实现 AVL 树

作者:uncertainEntity 提问时间:11/4/2023

我正在尝试在 BST 中实现一个数组,在打印出 BST(预购)后,我正在平衡它(带有预购输出的 AVL 树)。 #include <stdio.h> #include <stdlib.h> str...


共19条 当前第1页