binary-tree

    1热度

    1回答

    需要通过函数指针访问类对象 - 二进制搜索树类创建相关

    使用递归创建二叉搜索树的遍历。 void inOrder(void (*inOrderPtr)(T&)) { if(this->left != NULL) inOrder((*inOrderPtr)(this->left)); inOrderPtr(this->data); if(this->right != NULL) inOrder((*
    c++ binary-tree binary-search-tree 2008-10-15

    9热度

    4回答

    维基百科的一个不平衡AVL树的例子是如何不平衡的？

    上面的图像来自"Wikipedia's entry on AVL trees"维基百科指示不平衡。 这棵树如何不平衡已经？ 下面是文章报价： 节点的平衡因子是它的右子树的高度减去它的左子树的高度，并与平衡因子1,0节点，或-1被认为是平衡。具有任何其他平衡因子的节点被认为是不平衡的，并且需要重新平衡树。平衡因子可以直接存储在每个节点或从子树的高度计算。 左侧和右侧子树的高度均为4.左侧树的右侧子树
    data-structures binary-tree avl-tree 2008-10-23

    4热度

    7回答

    递归算法的迭代版本，以二叉树

    鉴于这种算法，我想知道，如果存在一个迭代版本。另外，我想知道迭代版本是否可以更快。 这某种伪蟒... 算法返回到树 make_tree(array a) if len(a) == 0 return None; node = pick a random point from the array calculate distances of the poin
    recursion iteration binary-tree non-recursive 2008-10-25

    32热度

    13回答

    什么是二叉搜索树中的“内部节点”？

    我在互联网上寻找术语“内部节点”的定义。我找不到一个简洁的定义。我所看到的每个源代码都使用该术语，而没有对其进行定义，而且这种用法并没有对内部节点的实际内容产生适当的定义。 这里有两个地方我一直在寻找主要是： http://planetmath.org/encyclopedia/ExternalNode.html假设内部节点是具有两个子树是不是空节点，但并没有说在原来的树是什么节点是内部与外部。
    data-structures binary-tree 2008-11-05

    26热度

    16回答

    使用多态性表达评估和树行走？ （ala Steve Yegge）

    今天早上，我在读Steve Yegge's: When Polymorphism Fails，当时我遇到了一个问题，那就是他的同事在亚马逊来采访时曾经问过潜在的员工。 正如 行动的多态性的例子，让我们来看看经典的 “EVAL”面试问题，这（如 据我所知）是由罗恩布朗斯坦带到亚马逊 。现在的问题是 相当丰富的一个，因为它设法 探头各种各样的重要 技能：面向对象设计，递归，二进制 树木，多态性和运行时
    oop recursion polymorphism binary-tree 2008-08-15
最新问题