如何实现基于排名的BST函数insert()和split()？

文章/答案/技术大牛

发布

1回答

c++、c、algorithm、binary-search-tree

我正在试图弄清楚如何实现insert() (它将一个元素插入到树中)、split() (它将排名R上的树拆分为L和r的两个树)的代码。L包含>= Node *insert(Node *T, int v, int r) if(T == nullptr) return new Node(v);T->left->size : 0; if (r &

浏览 17提问于2020-11-09得票数 1

回答已采纳

2回答

在Javascript中实现数组备份BST

javascript、algorithm、binary-search-tree

我正在尝试使用数组实现bst，但没有成功： class BST { this.array =[] return 2 * (index + 1) return index >>> 1 }

浏览 28提问于2020-10-20得票数 1

回答已采纳

2回答

遗传和AVL/BST树

c++、inheritance、binary-search-tree、avl-tree

对于Bst和Avl树，有没有使用相同的插入函数的方法？问题是Bst和Avl有不同的节点类型，但我不想使Bst节点成为一个一般情况(其中包含高度和节点*父节点，这是没有意义的，因为在Bst中不需要父节点和高度)。}; // now I want that Bst::insert use this No

浏览 0提问于2015-11-25得票数 3

回答已采纳

1回答

插入和搜索二进制搜索树

java、algorithm、binary-search-tree

我的BST有点问题。我要构建的BST有一个隐式的“排名”，节点是按照这个排名排序的。例如，当插入一个新的Node时，会给我一个要存储在Node中的值和插入它的排名。换句话说，BST应该存储一个序列。我的insert函数似乎可以工作，但偶尔会出现一些小错误，select函数会在

浏览 0提问于2019-03-31得票数 0

1回答

将值插入方案中的二叉树中

tree、scheme

我试图创建一个函数，将一个值插入到二进制搜索树中。函数中的条件似乎正常工作，但我不太确定当我到达列表中的空点时，如何实际插入该值。bst-元素指的是另一个函数，我检查该值是否已经存在于树中，因为树不应该有重复的值。(define (bst-insert item bst-tree) (cond ((bst-element? item bst-tree)

浏览 5提问于2015-11-01得票数 0

回答已采纳

2回答

如何在python中打印二进制搜索树？

python、data-structures

下面是一个二进制搜索树，它有一个根节点、一个左节点和一个右节点。代码可以工作，但是我想显示这个二叉树，这样我就可以看到层中的每个节点.这是密码..。self.right = None def __init__(self): if value > self.root.va

浏览 2提问于2020-06-16得票数 2

回答已采纳

3回答

如何在AVL树中查找节点的排名？

algorithm、binary-tree、binary-search-tree

我需要实现两个等级查询rank(k)和select(r)。但在开始之前，我需要弄清楚这两个函数是如何工作的。据我所知，rank(k)返回给定关键字k的排名，select(r)返回给定排名r的关键字。1.)如何计算AVL(自平衡BST)中节点的排名？2.)有没有可能有多个key具有相同的排名？

浏览 4提问于2011-02-28得票数 5

回答已采纳

3回答

插入到基于数组的二进制搜索树中？C++

c++

我正在尝试插入到基于数组的二进制搜索树中。我要插入leftchild作为tree2 *i+1和rightchild作为tree2 *I+2吗？我认为它是为了定位给定名称的节点的位置... 这就是我的问题。不知道如何插入，递归或迭代(我选择递归，但它可能是完全错误的)。我见过很多处理链表实现的，但没有基于数组<em

浏览 2提问于2009-11-16得票数 2

1回答

Racket中的二叉树插入

tree、lisp、scheme、racket

我正在学习和实现一个BST插入函数(insert tree n)，其中BST节点的格式是(left-tree value right-tree)。例如，我将append与cons结合使用，这样由()表示的3的右树在插入4后将正确地变成(() 4 ())。 )更

浏览 0提问于2018-10-22得票数 1

回答已采纳

2回答

BST Insert在Python中不能正常工作

python、data-structures、binary-search-tree、implementation

我正在用Python实现BST，但是我对but_insert(t, k)有问题。基本上，如果我只是将子元素添加到根中，如下所示，它可以工作：bst_insert(T, 9)但是，如果我插入另一个键，那么根上的整个分支似乎就会被删除例如，如果我执行：bst_insert(T, 9) bst_insert</

浏览 0提问于2016-04-11得票数 0

回答已采纳

3回答

在递归函数中使用‘a’时的错误处理

haskell、error-handling、binary-tree

假设是一个二叉搜索树，我想返回一个错误，以防我们试图插入一个已经存在的元素。有没有办法做到这一点呢？data BST2 a = EmptyBST2 | Node2 a (BST2 a) (BST2 a) deriving Show insert2 elem (Right EmptyBST2) = Right (Node2 elem

浏览 2提问于2011-11-09得票数 2

回答已采纳

1回答

在头文件中引用ADT

c++、class、oop、types

我正在尝试在C++中实现一个二进制搜索树(对于一个大学班级)，但我在访问我在.h文件中定义的结构时遇到了一些困难。; public: void insert(int x); } 节点结构在.h文件中定义，并用作插入函数的返回类型。an lvalue of type

浏览 32提问于2021-09-30得票数 4

5回答

C-Trouble中的二叉树

c、data-structures、binary-tree

typedef struct node struct node *leftChild, *rightChild;} bst; printf("[%i]",b->value);}{ insert(b,5); printf("

浏览 0提问于2010-10-07得票数 1

回答已采纳

1回答

这是有效的BST插入吗？

java、data-structures、binary-search-tree

基于逻辑，我自己实现了二叉树插入方法。那么，在插入和搜索(使用您自己的搜索方法，如inorder，preorder，postorder)时，是否有人可以验证代码是否工作正常？并且还可以找到代码的时间复杂度。size++; }} 编辑:-当我插入这些数字时，我发现了一个问题： bst.insert(10); bst.insert</em

浏览 11提问于2020-09-22得票数 1

回答已采纳

2回答

实现二进制搜索树时，Python中的最大递归深度超出错误

python、algorithm、recursion、binary-search-tree

我使用Python学习BST，并尝试实现插入和查找方法。但我在insertNode方法中得到的最大递归深度超出了错误。我是BST数据结构的新手，因此很难用Python实现这些方法。我试图研究并使我的代码类似于互联网上的代码，但我仍然得到错误。: self.root = None t

浏览 1提问于2017-09-28得票数 2

2回答

当我最初将BST的root设置为None时，为什么会出现错误

python、binary-search-tree

当我最初将根设置为None时，我得到了TypeError:在'BST‘和'int’的实例之间不支持'<‘(参见代码) class BST: self.lchild = None self.lchild.

浏览 32提问于2021-09-14得票数 1

回答已采纳

1回答

C++二进制搜索树插入实现

c++、binary-tree

我正试图构建一个函数，以便插入到二进制搜索树中，但我很难弄清楚为什么它不能工作。我从根本上理解了函数应该如何工作，但基于模板，我似乎要避免创建BST类，而是依赖Node类并构建所需的函数。(Node *insert_node, Node *tree_root){} 我遇到的问题是当我实现以下代码时，其中getValue是Node的一个简

浏览 1提问于2016-09-09得票数 0

回答已采纳

4回答

如何使用二进制搜索树实现哈希表？

java、hashtable、binary-search-tree

通过简单地使用以下数据结构，我能够使用数组实现Hashtable。现在在不同的书中，他们说如果我们想要有序的数据，我们可以实现一个带有BST的哈希表。如何在BST中同时包含键和值。虽然我可以像存储单项数据一样存储这两项数据，但是键给出了一个整数，它在被哈希函数转换为数组之后，就像是数组的索引。如何在BST中使用密钥？我不需要任何索引？我能想到的是

浏览 1提问于2013-06-24得票数 4

1回答

有什么好的方法可以把一个对象(包)插入到二叉树中呢？

c++、binary-search-tree

但问题是，我真的不知道一个好的-足够的方式来做这件事，或如何着手它。我正在寻找一些正确的方向上的指点，并向他们展示如何解决这个问题。请：帮助我解决我的具体问题，如果可能的话，告诉我如何解决这个问题。/*void BST::insert(How should I choose to in

浏览 1提问于2019-06-20得票数 1

回答已采纳

3回答

是否在二进制搜索树中查找最接近的值？

javascript、algorithm

我有这个算法结构问题；编写一个函数，它接受一个BST和一个目标Interget值，并将最接近的值返回给包含在BST中的目标值。这个算法站点给了我一个可以使用的东西； // Write your code here.class BST { constructor(va

浏览 2提问于2021-11-19得票数 0

点击加载更多