binary-search-tree

    1热度

    2回答

    如何将二叉树转换为具有O(1)额外空间的二叉搜索树?

    5热度

    5回答

    这是关于BST在维基百科上发现了一些代码: # 'node' refers to the parent-node in this case def search_binary_tree(node, key): if node is None: return None # key not found if key < node.key: return s

    0热度

    1回答

    我一直在使用驱动程序来测试我的一个数据结构(二叉搜索树) 和我遇到过这个问题。 - 当我向bst插入2个以上的对象时发生 - 我试图做的是:我将4个对象插入树中,然后删除2个对象,然后打印出我的find方法,以便它显示无论它是否找到我请求的对象。 例如:螺纹 异常“主要” java.lang.ClassCastException:树节点不能在BinarySearchTree2转换为java.lan

    0热度

    2回答

    我一直在使用一个驱动程序来测试我的一个数据结构(二叉搜索树),我遇到过这个问题。 - 当我向bst插入2个以上的对象时发生 - 我正在尝试做的事情是:我将4个对象插入树中,然后删除2个对象,然后打印出我的find方法,以显示是否不是它找到我要求的对象。例如: public class Driver5 { public static void main(String[] args) {

    3热度

    3回答

    我想知道在计算机科学背景下对“祖先”的定义有何共识。 我只问,因为在Introduction to Algorithms,第二版, 259有一个看起来很奇怪的算法Tree-Successor(x)的描述。在找到节点X的后继者, [...]如果节点的右子树X是空的并且X具有后继ÿ,然后ÿ是最低祖先x其左子女也是x的祖先。 在具有关键2和儿童1和3根二叉搜索树的1的继任者是其母公司2。在这种情况下,x

    1热度

    2回答

    今天在课堂上我的教授说有一个平衡二叉搜索树,我以前从来没有听说过。我想知道是否有没有旋转的平衡二进制搜索树? 从我的理解来看,Balance Binary Search Tree是AVL树。此外,我不认为有可能建立一个'平衡二进制搜索树'。 但是,如果有这样的数据结构,我怎么能从一系列随机数字中构建一个“平衡二叉搜索树”? 感谢,

    11热度

    10回答

    如何将二叉树就地转换为二叉查找树,即我们不能使用任何额外的空间。

    3热度

    1回答

    我无法弄清楚如何编写一个二叉搜索树来递归地文件。我在Tree类中打开一个BufferWriter,并将文件也写入Wrtie。然后,我将BufferWriter发送给Node类以遍历树并写入文件。但它不起作用。 public void write(String filePath) { if(root != null) { try { BufferedWriter o

    2热度

    2回答

    class Node: '''represents a new node in the BST''' def __init__(self,key): self.key=key self.disconnect() def disconnect(self): self.left=None; self.right=None;

    1热度

    2回答

    我即将创建一个“智能”字典,如果用户的单词不在字典中,可能会生成类似单词。 该词典以读取带有单词的文件开始,应该将该单词添加到二叉树和散列表中。哈希表用于确定单词或类似单词是否在字典中,哈希表将具有布尔效应,因此我们可以快速查看二进制搜索树是否包含该单词。哈希表必须是我们字典长度的十倍左右,因为我们还在哈希表中包含了类似的词。 由于Java相对较新,我希望能够提供一些关于如何制作散列函数的提示和建