binary-search-tree 相关问题

二叉搜索树是由具有左子节点和右子节点的根节点组成的数据结构。左节点及其所有后代的值小于根节点,而右节点及其所有后代的值大于根节点。根节点的子节点遵循相同的模式。这给了我们一个由有序元素组成的树。


如何在Python中实现二进制搜索树?

这是我到目前为止但它不起作用:类Node:rChild,lChild,data = None,None,None def __init __(self,key):self.rChild = None self.lChild = None self .. ..

回答 16 投票 32

C中的静态成员

我试图编写一个代码来确定树是否是BST。我从网站上搜索了解决方案以供参考。其中一个解决方案如下:我真的不知道静态指针如何服务...

回答 2 投票 1

二进制搜索树插入数据问题

我正在尝试实现自己的二叉搜索树,我一直坚持插入数据,你能解释一下我做错了什么。 void tree :: add(int data){tree * tmp = new tree; if(root == ...

回答 1 投票 1

有没有办法在C ++中通过引用传递rvalue?

我正在尝试为小型数据库分配创建“回滚”功能。我有一堆二进制搜索树,我用它来存储数据库的备份:GenStack

回答 1 投票 2

具有特殊操作的二进制搜索树

假设我们在整数上有正常的二叉搜索树。我感兴趣的是3的倍数和大于给定数字x的元素数量。另外,我对这个号码很感兴趣......

回答 1 投票 3

将B-Tree保存在File中时,B-Tree丢失的好处是什么?

我正在阅读有关B-Tree的内容,知道它专门用于存储在二级存储器中,这很有趣。但我很少有点困惑:如果我们将B-Tree保存在中学......

回答 1 投票 1

处理(免费)整个二叉搜索树

我正在尝试创建处理整个BST的迭代方法。通过我的函数insert_nodes插入节点后,我没有得到预期的输出。它应该打印如下:......

回答 1 投票 0

BinarySearchTree查找特定值之间的最接近值

我有一个二进制搜索树,我需要得到最接近的较高和最接近的较低,最接近的较低必须介于5和9之间(意味着高于5或低于9)。可以说我有......

回答 1 投票 -1

为什么在预订遍历(二叉搜索树)上使用递归?

下面我有这三种不同的遍历方法,它遍历我的二叉搜索树。我知道后期订单和有序遍历都是从底部到根,但是预订是从root到...

回答 1 投票 0

传递非静态成员函数作为参数

SalesMap.h excerpt- typedef BST BinarySearchTree; //为Sales_Map构造typedef map定义的类型 sales_map; //为地图构造定义的类型...

回答 2 投票 1
推荐问题