van-emde-boas-trees

    1热度

    1回答

    van Emde Boas树的高位和低位

    我试图理解vEB树的概念。 在一个例子中： 我假定宇宙集合U = {0,1,2,3 ..... 8}。所以大小是9. 现在让我们取一个子集S = {0,1,3,4,6,7}。 对于操作FindSuccessor（3，S）;在我需要知道子集S中最小的元素> 3时，我需要知道我的元素的高位和低位，即3. 一个解释说它的前半部分和后半部分，给出结果00和11分别为高和低。 另一个表示： 高= FLOOR
    data-structures tree bits van-emde-boas-trees 2011-12-09

    3热度

    2回答

    van Emde Boas树的最大元素应该存储在树外部吗？

    我们是否需要像最小元素一样处理最大元素？为什么我们可以有这种不对称性，并仍然在0（loglogN）时间内执行操作？最大元素向下传播，但最小值不会......反转的情况下有可能有时间进行操作吗？ 我在这里找到：http://code.google.com/p/libveb/wiki/Intro，我们需要存储它，因为元素的sqrt是耗时的操作。但我认为还有别的。
    data-structures van-emde-boas-trees 2011-12-17

    12热度

    1回答

    van Emde Boas树木的应用？

    van Emde Boas trees除了作为整数的快速优先级队列外还有其他应用吗？
    language-agnostic data-structures van-emde-boas-trees 2011-12-17

    14热度

    1回答

    是否有vEB树的C++实现？

    是否有可靠的C++实现vEB Trees？ Boost没有它。这似乎很不寻常。 是否有任何（可能是商业）的vEB树或Y快速尝试或类似的数据结构的库？
    c++ data-structures van-emde-boas-trees 2011-04-19

    4热度

    5回答

    在构造函数中使用递归是不好的做法？

    我正在实施van Emde Boas树，并且遇到了在构造函数中使用递归非常有用的情况。 当我在树中创建根节点时，该节点将具有指向许多其他节点的指针，并且这些节点将指向许多其他节点，依此类推。即使这些数据是空数据，我仍然希望他们都在那里。 编辑：在回答评论时，我认为这可能是不好的做法，因为我们在分配内存时总是需要小心。在这种情况下，用户可能不知道分配新节点可能会产生的效果，因此他们可能会分配更多的内
    java recursion van-emde-boas-trees 2013-04-02
最新问题