Questions tagged «binary-tree»

我想知道二叉树的特殊应用是什么。你能举一些真实的例子吗？

323 binary-tree 

谁能举例说明二叉树和二叉树 的区别？

322 data-structures  tree  binary-tree  binary-search-tree 

我最近遇到了被称为跳过列表的数据结构。它的行为似乎与二叉搜索树非常相似。 您为什么要在二进制搜索树上使用跳过列表？

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

这里的二叉树不一定是二叉搜索树。 该结构可以视为- struct node { int data; struct node *left; struct node *right; }; 我可以和一个朋友一起解决的最大解决方案就是这种情况- 考虑这个二叉树： 有序遍历收益-8，4，9，2，5，5，1，6，3，7 后订单遍历收益-8、9、4、5、2、6、7、3、1 因此，例如，如果我们要找到节点8和5的公共祖先，那么我们将列出在有序树遍历中8到5之间的所有节点的列表，在这种情况下碰巧是[4，9 ，2]。然后，我们检查此列表中的哪个节点在后遍历中最后出现，即2。因此，8和5的共同祖先是2。 我认为该算法的复杂度为O（n）（对于有序/后序遍历为O（n），其余步骤又为O（n），因为它们仅是数组中的简单迭代）。但是很有可能这是错误的。:-) 但这是一种非常粗糙的方法，我不确定在某些情况下它是否会崩溃。是否还有其他（可能是最佳的）解决方案？

187 algorithm  binary-tree  complexity-theory  least-common-ancestor 

BST和BST有什么区别？ 何时使用堆以及何时使用BST？ 如果要以排序的方式获取元素，那么BST是否比堆更好？

169 algorithm  binary-tree  heap  binary-search-tree 

如何在Java中打印二叉树，使输出类似于： 4 / \ 2 5 我的节点： public class Node<A extends Comparable> { Node<A> left, right; A data; public Node(A data){ this.data = data; } }

163 java  printing  binary-tree 

我试图找到二叉搜索树的定义，并且在各处不断找到不同的定义。 有人说，对于任何给定的子树，左子键都小于或等于根。 有人说，对于任何给定的子树，正确的子键都大于或等于根。 我的大学数据结构旧书说“每个元素都有一个键，没有两个元素具有相同的键”。 bst是否有通用定义？特别是关于如何处理具有相同键的多个实例的树。 编辑：也许我不清楚，我看到的定义是 1）左<=根<右 2）左<根<=右 3）左<根<右，因此不存在重复的键。

139 data-structures  computer-science  binary-tree 

有人可以在不使用堆栈或递归的情况下帮助我了解以下Morris有序树遍历算法吗？我试图理解它是如何工作的，但是它只是在逃避我。 1. Initialize current as root 2. While current is not NULL If current does not have left child a. Print current’s data b. Go to the right, i.e., current = current->right Else a. In current's left subtree, make current the right child of the rightmost node b. Go to …

125 c++  binary-tree  tree-traversal 

那些学期已经有一段时间了。在一家医院担任IT专家的工作。现在尝试着做一些实际的编程。我现在正在研究二叉树，我想知道确定树是否高度平衡的最佳方法是什么。 我在想一些这样的事情： public boolean isBalanced(Node root){ if(root==null){ return true; //tree is empty } else{ int lh = root.left.height(); int rh = root.right.height(); if(lh - rh > 1 || rh - lh > 1){ return false; } } return true; } 这是一个好的实现吗？还是我错过了什么？

113 java  algorithm  data-structures  binary-tree 

我需要在二进制搜索树中找到第k个最小的元素，而无需使用任何静态/全局变量。如何有效实现？我想到的解决方案是在O（n）中进行操作，这是最糟糕的情况，因为我计划对整个树进行有序遍历。但在内心深处，我觉得我没有在这里使用BST属性。我的假设解决方案正确还是有更好的解决方案？

112 algorithm  data-structures  binary-tree  binary-search 

哪种最佳数据结构可用于在Python中实现二叉树？

104 python  algorithm  search  data-structures  binary-tree 

我最近才意识到，虽然我一生都在使用BST，但我什至从未考虑过使用除顺序遍历之外的任何方法（虽然我知道并且知道使程序适应使用前/后遍历是多么容易）。 意识到这一点后，我抽出了一些旧的数据结构教科书，并寻找了在顺序遍历和后序遍历的有用性背后的原因-尽管它们并没有说太多。 什么时候实际使用预购/后购的一些示例？什么时候比有秩序更有意义？

97 data-structures  computer-science  binary-tree  preorder 

对于二进制搜索树类型的数据结构，我看到Big O标记通常记为O（logn）。在日志中使用小写的“ l”，这是否意味着以自然对数描述的对数为e（n）？很抱歉这个简单的问题，但是我一直很难区分不同的隐式对数。

96 math  binary-tree  complexity-theory  big-o 

我对下面的树的术语感到困惑，我一直在研究树，无法区分这些树： a）完整的二叉树 b）严格的二叉树 c）全二叉树 请帮助我区分这些树。这些树何时何地在数据结构中使用？

80 data-structures  tree  binary-tree 

对于二叉树：无需考虑树节点值，我只对具有“ N”个节点的不同树拓扑感兴趣。 对于二叉搜索树：我们必须考虑树节点值。

75 tree  binary-tree  catalan