Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
二叉搜索树过滤某个范围内的值
我有一棵由 N 个元素组成的树 RBT 假设我有这棵树 N 7 4 2 6 1 3 5 7 如何以比 O N 更好的性能过滤某个范围内的值 例如打印 3 到 6 之间的所有值 有具体的算法吗 我想象它类似于找到值 3 log N 的位置 以
Algorithm
Search
binarysearchtree
Traversal
python 删除二叉搜索树中的节点
下面的代码是我的二叉搜索树的实现 我想实现删除方法来删除节点 下面是我的实现 但是当我执行时 bst BSTRee bst insert 5 bst insert 11 bst insert 3 bst insert 4 bst inser
python
datastructures
binarysearchtree
如何使用{pre,in,post}顺序遍历结果重建BST
我们知道前序 中序和后序遍历 什么算法可以重建 BST 因为是 BST in order可以排序自pre order or post order 其实 无论是pre order or post order只需要 如果你知道比较函数是什么 F
Algorithm
binarytree
binarysearchtree
算法 - 二叉搜索树每两个节点之间的距离总和,时间复杂度为 O(n)?
问题是在给定每个父子对间隔单位距离的情况下 找出 BinarySearchTree 中每两个节点之间的距离之和 每次插入后都要计算它 ex gt first node is inserted root total sum 0 gt left
Java
Algorithm
timecomplexity
binarysearchtree
dynamicprogramming
二叉搜索树中节点的公平删除
BST中删除节点的思路是 如果该节点没有子节点 则删除该节点并将父节点指向该节点的指针更新为空 如果该节点有一个子节点 则通过更新该节点的父节点指向其子节点的指针来用其子节点替换该节点 如果该节点有两个子节点 则找到该节点的前驱节点并将其替
Algorithm
datastructures
binarysearchtree
从整数流创建平衡二叉搜索树
我刚刚结束了一次工作面试 我一直在纠结这个问题 在我看来 在 15 分钟的面试中这是一个很难回答的问题 问题是 编写一个函数 给定整数流 无序 构建平衡搜索树 现在 您不能等待输入结束 它是一个流 因此您需要动态平衡树 我的第一个答案是使用
Algorithm
datastructures
Tree
binarysearchtree
是什么使得树遍历是前序的还是有序的?
为什么通过根 左 右进行的树遍历称为前序 难道这不应该是有序的吗 因为根总是第一位的 对我来说 为什么这样称呼它没有意义 因为根始终是第一个元素 我们总是有这样的限制 左孩子在右孩子之前被访问 主要区别在于根在哪里 如果根是before两个
Algorithm
binarytree
binarysearchtree
treetraversal
使用递归从二叉搜索树中删除节点
因此 我尝试使用类中的这两个函数从树中删除节点 不幸的是 它只是没有删除任何内容 我想知道它出了什么问题 任何帮助将不胜感激 def Find Min self node current node while current left is
recursion
binarytree
binarysearchtree
BinarySearch
BST 插入不起作用
我试图实现二叉搜索树的代码 问题是以下代码不起作用 但如果我传递双指针来插入函数 如 insert struct bst node data 它就会起作用 我认为它也应该适用于传递单个指针 谁能解释一下这里的错误是什么 void inser
c
binarysearchtree
如何在不使用递归的情况下遍历二叉搜索树?
我可以使用递归轻松遍历二叉搜索树 但我不知道如何在没有递归的情况下遍历二叉搜索树 所以请任何人解释一下 是的 你可以用堆栈来做到这一点 你必须在这里采用 stack 算法 以二叉搜索树的迭代方式 非递归方式 方法 进行预重排序 中序和后序遍
recursion
Tree
binarysearchtree
Traversal
二叉搜索树的广度优先遍历 C++
也许是快速 简单的问题 我已经实现了一个二叉树 然后我希望将二叉搜索树转换为数组 或者至少像在数组中一样打印出来 我遇到的问题是如何获取 0 中的 NULL 标志 例如 假设我有一棵树 如下所示 10 6 12 1 8 15 4 我希望它按
c
binarysearchtree
breadthfirstsearch
转换二叉树中的嵌套列表的列表
在 python 中 我有一个代表二叉树的嵌套列表列表 L 0 1 2 3 4 5 6 所以树可以如下所示 0 1 4 2 3 5 6 我现在想要实现一个函数 该函数将树的级别作为输入并返回该级别的所有节点 GetNodes 0 0 Get
python
list
Tree
binarysearchtree
如何确定平衡或完全平衡的二叉搜索树(仅从图片中)
我不知道如何确定一棵树是否平衡 完全平衡 或者如果我将它作为图片而不是代码来确定它是否平衡 例如 如果我有这棵树 如何检查它是平衡 完美平衡还是不平衡 有人能给我一个完美平衡树的例子吗 o b p d m r 显然 如果是这样的话 我可以判
Java
c
Tree
binarytree
binarysearchtree
数组到二叉搜索树快速
给定一个整数数组 有没有办法将其快速转换为二叉搜索树 不平衡 我尝试为每个元素一一插入 但这意味着我必须从头开始遍历每次插入 它工作得很好 但我认为最坏的情况是 O N 2 不平衡 例如数组已排序 鉴于 N 个很大 我认为这将需要一些时间
Algorithm
binarysearchtree
为什么二叉树的插入方法中根总是为空
我正在尝试为 BST 类实现递归插入节点方法 public void insertNode Node r Node n if r null System out println r n n data r n else System out
Java
recursion
binarysearchtree
Prolog二叉搜索树测试-不需要的父节点的父节点比较
我是 Prolog 菜鸟 请记住这一点 我尝试编写一个谓词来确定某个给定术语是否是二叉搜索树 我想出了这段代码 is btree nil is btree node N L R number N is btree L is btree R
Prolog
binarytree
binarysearchtree
为什么我在二叉搜索树中找不到左和右?
我遇到以下代码片段的问题 using System using System Collections Generic using System Text namespace trees by firas class Program stat
c
binarytree
binarysearchtree
在 BST 中寻找 k 个后继者的时间复杂度
给定高度的二叉搜索树 BST h 需要O k h 时间来应用BST InOrder Successor 算法 https stackoverflow com a 5471990 5459839 k连续多次 从任何节点开始 将每个下一个调用应
Algorithm
binarysearchtree
Java 泛型问题:类“不在类型变量的范围内”错误。
我正在开发一个涉及泛型的类项目 public interface Keyable
Java
generics
binarytree
binarysearchtree
增强数据结构而不浪费内存
我有课Tree我想将其扩充为更专业的数据结构 例如Order tree and Interval tree 这些增强功能需要添加Node 例如大小信息 以及对某些算法的微小更改 我想知道在 C 中实现性能 可读性和可维护性方面的增强的最佳方
c
templates
inheritance
binarysearchtree
«
1
2
3
4
5
»