binary-search-tree

    1热度

    3回答

    C + + - GDB错误问题

    我正在C++中的二进制搜索树。我越来越运行gdb的报道后，下面的错误在我的节目（我收到一个段错误）： #0 0x08049058 in searchTree::tree_node<int>::getLeft (this=0x0) at bst.hxx:75 #1 0x08048ed8 in searchTree::bst_iter<int>::operator++ (this=0xbffff4b
    c++ iterator binary-search-tree 2011-04-05

    2热度

    1回答

    不明白此二进制搜索树（BST）示例算法

    在从here删除代码。 我不明白第一个删除代码片段（其中节点没有两个孩子）。 如果被删除的节点本身有一个父节点和一个子节点（即节点有一个孩子），它是如何工作的？ 该代码只是删除节点，并没有设置父指针现在孤儿的孩子。 我错过了什么吗？
    c++ data-structures binary-search-tree 2011-04-12

    1热度

    1回答

    使用集合和二叉搜索树解析和构建S-表达式

    这是伪作业（它是额外的功劳）。我有一个BST，它是指向包含单词的行（存储在别处）的单词索引。我需要实现一种使用s表达式进行搜索的方式，这样我就可以和（或）（&）和or（|）结合使用。 在命令提示符下，用户可以输入类似： QUERY ((((fire)&(forest))|((ocean)&(boat)))&(water)) 本质上应返回包含单词火灾，森林和水，以及包含海洋，船所有线路的所有线路和水
    algorithm parsing binary-search-tree s-expression 2011-04-13

    1热度

    1回答

    二叉搜索树问题

    为什么搜索和后继和前导返回-1？ // BST.cpp : main project file. #include "stdafx.h" #include <cstdlib> #include <iostream> #define SIZE 10 using namespace std; struct Node { int
    c++ binary-search-tree 2011-04-13

    1热度

    2回答

    字典实现（平衡二进制搜索树与哈希表）

    在什么情况下使用平衡二叉搜索树而不是散列表实现字典ADT会更好？ 我的假设是，由于其自​​然顺序，使用二叉搜索树总是更好。 但是的确，哈希表的搜索时间可以和O（1），v.s一样好。 O（logn）为二叉树。 所以我不确定环境会是什么。
    dictionary hashtable binary-search-tree 2011-04-15

    1热度

    2回答

    PHP5将1 HR添加到空白时间变量/计算

    我最近升级到了PHP5，并且已经注意到在我创建的应用程序中似乎有一小时添加到我的一些变量和计算中。 我使用： date_default_timezone_set（“欧洲/伦敦）; 我明白这意味着PHP使用BST反对标准GMT，但是当我打印空变量（以00:00使用“H：i”返回）时 - 我现在得到01:00。 当计算两个日期时间之间的小时/分钟差异时 - 我也得到了一小时。 我的基本代码是： <td
    php date time timezone binary-search-tree 2011-04-21

    1热度

    2回答

    在第一个BST上插入无结果函数errror？

    所以我试图学习如何编写我的第一个BST，这很难....我只用几行代码就遇到了麻烦。问题在插入，但我已经包括了一切，以便我可以得到我的风格/其他错误的一些反馈。我被建议使用指针实现的指针，但我们还没有学到它，所以我不觉得舒适/知道如何编写它。在 误差 cc1plus: warnings being treated as errors tree.cpp: In member function âbo
    c++ linux g++ binary-search-tree 2011-04-27

    0热度

    3回答

    寻找在BST

    这里的第k个最小值是我的二叉搜索树，找到第k个最小值： struct treeNode { int data; struct treeNode *left, *right: }; int rank(stuct treeNode* ptr, int k) { if(node == NULL) return root; while(ptr-
    c binary-search-tree 2011-05-03

    0热度

    1回答

    找到具有当前节点值的下一个值在二叉搜索树

    我BTNode<E>的的BST节点的每个具有双号，我有以下字段： BTNode <E> root：一个指向树的根 BTNode <E> current：一个指针到当前节点 我想要写的方法下一页（），使当前的点到具有当前节点值的下一值节点 这里是WH在我已经做到目前为止： public boolean Next() { // List<E> tempList = new Arr
    java binary-search-tree 2011-05-05

    1热度

    1回答

    比较两个通用对象的问题

    我的项目是使用BSTree<E>的电话簿。树的每个节点是BTNode<E>。在主类中，当我定义节点时，我将E替换为Pair类，它具有(String name, String number)。 我有以下的比较级2 E型产品之间进行比较： import java.util.Comparator; public class BTNodeComparator<E> implements Compara
    java comparison binary-search-tree 2011-05-06
最新问题