binary-search-tree

    22热度

    6回答

    如何序列化二叉树

    今天我去了一个采访，要求我序列化一棵二叉树。我实现了一个基于数组的方法，其中节点i的子节点（在水平顺序遍历中编号）位于左侧子节点的2 * i索引处，而右侧子节点处于2 * i + 1处。面试官似乎或多或少感到高兴，但我想知道序列化究竟意味着什么？比如说，它是专门用于平坦化写入磁盘的树，还是序列化树还包括将树转换为链表。另外，我们将如何将树变成一个（双重）链表，然后重构它？你能从链表重新创建树的确切
    serialization tree binary-tree flatten binary-search-tree 2011-01-06

    2热度

    1回答

    Vim LaTeX文本突出显示和交叉引用警告与哈佛在MikTex 2.9

    harvard.sty我用natbib Vim LaTeX六个月，没有问题。但是，为了使用新的参考文件格式文件（即rfs.bst），我开始使用harvard.sty，这给我带来了两个小问题：（1）语法高亮不完整;特别是\citeasnoun，Vim仅突出显示\cite部分。使用另一个Vim插件（Vim-plugin-R），我可以更新语法突出显示，但我无法弄清楚如何在Vim中执行此操作。我刷新了Mi
    vim latex syntax-highlighting bibtex binary-search-tree 2011-01-14

    0热度

    2回答

    使用sortedset的平衡二叉搜索树

    请帮助我一直在试图生成一个大小为1024的随机二叉搜索树，并且元素需要随机排序...我可以编写代码来创建二分查找通过手动添加元素手动，但我无法哟写一个代码，将生成一个大小为1024的随机平衡二叉树，然后使用尝试找到该树中的一个键...请请，并感谢你提前... 编辑添加代码注释 雅它是家庭作业......这是我得到了什么，只要代码： using System; namespace bst {
    c# binary-tree binary-search-tree 2011-01-20

    5热度

    4回答

    为什么二进制搜索树？

    我正在阅读二叉搜索树，并在想为什么我们需要BST？据我所知，所有的事情都可以使用简单的排序数组来实现。对于例如 - 为了构建具有n个元素的BST，我们需要n*O(log n)时间，即O(nlog n)，并且查找时间是O(log n)。但是这个东西也可以用数组来实现。我们可以有一个排序数组（需要O(nlog n)时间），查找时间也是O(log n)，即二进制搜索算法。那么我们为什么还需要另一个数据结
    data-structures binary-tree binary-search-tree 2010-10-14

    0热度

    1回答

    如何找到BST的最小元素？

    我是C++的初学者，在查找BST的最小元素时遇到问题。该BST以这种方式实现的： class Tree{ struct Node { int Element; Node *Left, *Right; Node(int Element) : Element(Element), Left(0), Right(0){} }; Node *Root; void InOrder(void(*
    c++ element minimum binary-search-tree 2011-01-24

    1热度

    2回答

    如何从Lisp中的二叉搜索树中删除

    如何从BST中删除节点？ 我需要一个算法来做博士计划。
    lisp scheme racket binary-search-tree 2010-12-07

    12热度

    2回答

    T-tree优于B +/-树的优点是什么？

    我已经探索了T-trees和B/B +树的定义。从Web上的文章中，我明白B树在层次结构内存中表现更好，如磁盘驱动器和缓存内存。 我不明白的是为什么T-tree甚至被用于平面内存？ 它们被广告作为AVL树的空间高效替代品。 在最坏的情况下，T树的所有叶子节点只包含一个元素，并且所有内部节点都包含允许的最小数量，接近满。这意味着平均只有一半的分配空间被利用。除非我误解，否则当B树的节点半满时，这与B
    data-structures binary-search-tree b-tree 2011-01-29

    0热度

    2回答

    BST折叠函数的通用版本中的参数太多

    运行折叠（+）0示例给我一个关于（+）应用于太多参数的错误。为什么？ data(Ord a, Show a, Read a) => BST a = Void | Node { val :: a, left, right :: BST a } deriving (Eq, Ord, Read, Show) sample = Node 5 (Node 3 Void Void)
    haskell binary-search-tree fold 2011-02-04

    3热度

    3回答

    有没有更好的方法找到最低的共同祖先？

    我知道以前有类似的问题，但我认为我的解决方案要简单得多。特别是与Wikipedia相比。 请证明我的看法！ 如果你有一个包含了给定数据结构的节点树： struct node { node * left; node * right; node * parent; int key; } 你可以写这样的功能： node* LCA(node* m, node
    c binary-search-tree least-common-ancestor 2010-10-30

    1热度

    3回答

    这个功能有什么问题

    hi 我正在写一个BST，并且写了下面的函数来添加Child。 void addChild(T value) { temp = root; while(0 != temp) { temp1 = temp; if(value > temp->getValue()) temp = temp->getRightChild();
    c++ binary-search-tree 2010-12-23
最新问题