- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
所以我将一个模板化的二叉树字典实现为一个继承自抽象字典类的类,我的添加函数有一个我无法弄清楚的问题。
基本上,我的树的节点具有键和值,以及指向其父节点、左子节点和右子节点的指针。节点的代码是
struct bNode {
K key;
V value;
bNode* left;
bNode* right;
bNode* parent;
};
(我知道使用 shared_ptr 比原始指针更好,但这个项目不需要它)该树还有一个成员指针bNode* root
。
为了测试我的树,我向其中添加元素并在每个元素之后调用显示。到目前为止,显示一个空列表可以正常工作,显示一个包含一个元素和两个元素的列表也是如此。但是,当我添加第三个并调用显示时,它中断了...
这是添加函数的代码
void add(K key, V value) override {
// if list is empty, create new root node
if (!root){
root = new bNode;
root->key = key;
root->value = value;
return;
}
bNode* node = root;
// travel down tree, checking each node on the way
while (true){
// if node exists with passed-in key, change value to passed-in value
if (node->key == key){
node->value = value;
return;
}
// if key < or > node and node has a left / right child, travel left / right branch
// if node doesn't have a left / right child, create one and pass in key
if (key < node->key){
if (node->left){
node = node->left;
} else {
node->left = new bNode;
node->left->parent = node;
node->left->key = key;
node->left->value = value;
return;
}
} else {
if (node->right){
node = node->right;
} else {
node->right = new bNode;
node->right->parent = node;
node->right->key = key;
node->right->value = value;
return;
}
}
}
}
这里是显示
void display() const override {
if (!root){
return;
}
displayHelper(root);
cout << endl;
}
这里是 displayHelper
void displayHelper(bNode* node) const {
cout << "(" << node->key << ", " << node->value << ") ";
if (node->left){
cout << "displaying left... <" << node->key << "> ";
displayHelper(node->left);
}
if (node->right){
cout << "displaying right... <" << node->key << "> ";
displayHelper(node->right);
}
}
cout “displaying right” 和 “displaying left” 的行是我尝试修复错误,因为除非函数即将显示另一个节点,否则它不应该运行。在显示前 2 个节点后,这一切都按预期工作;然而,在第三个节点,它会显示那个元素,然后打印“displaying left <*3rd node's key>...”,然后崩溃并给我一个段错误。
据我所知,这意味着由于某种原因,代码运行时好像第三个添加的节点(应该是叶节点)实际上有子节点,但是当它试图读取成员变量时崩溃不存在的节点。
我不知道是什么导致了这个错误,因为这都是非常简单的代码!任何帮助将不胜感激!
编辑:这是演示问题的示例代码片段;
BSTDictionary<string, int> t;
t.display();
t.add("e", 5);
t.display();
t.add("b", 20);
t.display();
t.add("c", 12);
t.display();
return 0;
运行时,输出如下所示
(e,5)
(e,5) 显示左边... (e) (b,20)
(e,5) 显示左侧... (e) (b,20) 显示右侧... (b) (c,12) 显示左侧... (c)
进程返回 -1073741819 (0xC0000005) 执行时间:1.993 秒
包含 (c,12) 的节点不应该有左子节点,但编译器正试图像有左子节点一样运行。
最佳答案
您需要确保将对象中的所有叶节点指针初始化为 nullptr
,除非您立即将它们分配给有意义的东西。
关于c++ - 二叉树类创建随机节点,打破,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41231829/
这是主函数,其中还调用了 9 个函数。我将向您展示另一个函数,以便您了解我的目标是什么。 int main() { char B[rows][columns]; char answer
每当我使用 preventDefault() 时,我通常将它放在事件处理程序的顶部,如下所示: $('#foo').on('click', function(e){ e.preventDefaul
我想要实现的是用户输入一个值,然后输入一个测量值。然后将其放置为最小、最大或介于两者之间。保留输入了多少个值的计数。以及以米为单位的所有值的总和。 程序最初可以运行,但是当我输入换行符时,程序会重复同
我无法打破 while 循环。 "; $quizslots = mysql_query("SELECT * FROM quiz_slots WHERE `quizid`=$quizsectio
所以我将一个模板化的二叉树字典实现为一个继承自抽象字典类的类,我的添加函数有一个我无法弄清楚的问题。 基本上,我的树的节点具有键和值,以及指向其父节点、左子节点和右子节点的指针。节点的代码是 stru
我的代码应该在内容之间放置一个横幅,但它正在循环播放横幅。我需要它只显示一个横幅。我试过使用 return false;,就像这个例子一样,但它没有用: $(".newsitem_text").con
我有一个 Storyboard指定用于登录我的应用程序。我将其嵌入到 UINavigationController 中。登录到我的应用程序(并过渡到新的 Storyboard)后,我想“脱离”这个导航
我想知道是否可以在不使用 MCU 复位引脚上的外部复位按钮的情况下中断 while 循环并从特定位置重新启动代码。 下面是当“if”语句为真时我想中断的 while 循环,我正在使用 LCD,并想返回
所以我有这个问题,如果数组中的值高于输入值,它应该做一些事情然后停止循环并且不要触及数组中的剩余值。这是到目前为止的代码: const percentages = []; let enteredVal
我想在“div2”中打断长字,div2 和 div3 的宽度都不能大于父宽度(即 150px)。唯一有效的是 word-break: break-all 但这也会打断短词。 #div1{ di
我的数据库中有 3 个表。 PARENT_A 有一个“ID”主键列。 PARENT_B 有一个“ID”主键列。 CHILD 具有“PARENT_A_ID”和“PARENT_B_ID”外键列。它还有一个
在这个非常人为的示例中,我有一个包含 3 个元素的数组,我使用 .each() 对其进行循环。方法。 var vals = $w('foo bar baz'); vals.each( function
非常简单的示例代码(仅用于演示,没有任何用处): repeat { while (1 > 0) { for (i in seq(1, 100)) { break # usual
我有以下 promise : var aggregatePromise = () => { return new Promise((resolve, reject) => { Ei
我想检测表单的“输入”键而不让表单被提交。我如何打破这种关联? document.forms[0].onkeypress = function (event) { e = window.eve
这里是新手。我有一个 Ajax 函数,可以循环 3 个不同的请求。但是,如果第一个请求失败,我希望其他请求终止。我尝试放入“break”语句,但收到“非法的break语句”错误,我猜测是因为它不是直接
我有一个 Vector的 Vector不同长度的 s W .这些最后的向量包含 0 到 150,000 之间的整数,步长为 5,但也可以为空。我正在尝试计算每个向量的经验 cdf。我可以像这样计算这些
我想知道如何正确地打破 JS 中的 promise 链。 在这段代码中,我首先连接到数据库,然后检查集合是否已经有一些数据,如果没有则添加它们。不要关注一些 actionhero.js 代码..这里并
我有一个 Vector的 Vector不同长度的 s W .这些最后的向量包含 0 到 150,000 之间的整数,步长为 5,但也可以为空。我正在尝试计算每个向量的经验 cdf。我可以像这样计算这些
您可以使用 CompletableFuture 链接运行 block ,如下所示: CompletableFuture .supplyAsync(block1) .thenApply(
我是一名优秀的程序员,十分优秀!