二叉搜索树分析

Binary search tree analysis

本文关键字：搜索树更新时间：2023-10-16

>我使用读取函数创建我的树，该函数使用 while 循环从文本文件中检索行，在该循环中，我创建一个节点，然后使用 insert 方法将节点插入树中的正确位置。

对于我的复制

构造函数，我做了类似的事情，我将根传递给一个帮助程序函数，有点像我的插入函数，然后将传递给函数中节点的节点名称复制。看起来有点像这样：

newNode->name  = pNode->name;           
newNode->left  = copyConstructorHelper(pNode->left);            
newNode->right = copyConstructorHelper(pNode->right);

然后我返回一个新节点。

运行 Visual Studio 中内置的采样后，读取方法最多占用 %36% 的内存，而复制构造函数最多只占用 %4。这是一个巨大的差异，有人可以解释为什么吗？

部分可能是文件 IO;创建第一个方法的一个版本，从字符串（或相同的数组）中获取其数据，看看这有什么区别。