可能的重复:
什么是三法则?
我刚刚“完成”了我的 AVL 树实现并去测试以前使用普通二叉搜索树的方法。但是现在当调用 bsTree 构造函数时,我得到了这些断言错误。
_BLOCK_TYPE_IS_VALID(pHead->nBlockUse) 是第一个,如果我继续 Windows 会吐出下一个。_CrtIsValidHeapPointer(pUserdata)
TYPE 在 type.h 中定义为 Signal* 我计划将其更改为使用模板或用于多态实现的任何内容,但这对于初始设置来说似乎很简单。
主要执行:
#include<string>
#include<iostream>
#include<fstream>
#include"binSearchTree.h"
;
using namespace std;
int main(){
string word;
int i = 0;
ifstream book ("AV1611Bible.txt");
if(book.is_open()){
book >> word;
bsTree* tree = new bsTree(new Signal(word));
while( book.good()){
book >> word;
tree->addValue(new Signal(word));
//cout << word;
cout << i++ << "\n";
}
book.close();
}
return 0;
}
bsTree 构造函数:
#include"binSearchTree.h"
;
using namespace std;
bsTree::bsTree(){
root = new Node();
size = 0;
}
bsTree::bsTree(TYPE v){
root = new Node(v);
size = 0;
}
bsTree::~bsTree(){
delete root;
}
信号构造函数:
#include"signal.h"
using namespace std;
Signal::Signal(){
signal = "";
count = 0;
prob = 0;
}
Signal::Signal(string s){
Signal(s,0);
}
Signal::Signal(string s, double p){
signal = s;
count = 0;
prob = p;
}
Signal::Signal(string s, int n, double p){
signal = s;
count = n;
prob = p;
}
Signal::~Signal(){
delete(&signal);
delete(&count);
delete(&prob);
}