- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
主要内容:
#include <iostream>
#include <cstdlib>
#include "avl_tree.h"
using namespace std;
int main()
{
AVLTree<int> av1;
int testarray [10] = { 16, 2, 77, 40, 54 , 1 , 100, 39, 73, 35 };
AVLTree<int> av3;
for( unsigned int i = 0; i < 10; i++ )
{
av1.insert( testarray[i] );
}
AVLTree<int> av2 = av1; //test copy constructor
av3 = av1; //test operator=
av2.printTree();
av1.printTree();
av3.printTree();
exit( 0 );
}
标题:
#ifndef AVL
#define AVL
#include <iostream>
using namespace std;
/**
* An AVL tree class adapted from Weiss.
* Does NOT allow duplicate elements.
*/
template <typename Comparable>
class AVLTree
{
public:
AVLTree( ) : root ( )
{
//nothing goes in the main constructor
}
AVLTree( const AVLTree & rhs ) : root ()
{
copyNodes( rhs.root , root );
}
~AVLTree( )
{
makeEmpty( root );
delete root;
}
const AVLTree & operator=( const AVLTree & rhs )
{
makeEmpty( root );
copyNodes( rhs.root , root );
}
void printTree( ) const
{
printTree( root, 0 );
}
void makeEmpty( )
{
makeEmpty( root );
}
void insert( const Comparable & x )
{
insert( x , root );
}
// void remove( const Comparable & x );
private:
struct AVLNode
{
Comparable element;
AVLNode *left;
AVLNode *right;
int height;
AVLNode( const Comparable & element,
AVLNode *left,
AVLNode *right,
int height = 0 )
: element( element ), left( left ), right( right ), height( height ) { }
}; // end of AVLNode
AVLNode * root;
void insert( const Comparable & x, AVLNode * & t )
{
if( t == NULL )
{
//cout << "tnull" <<endl;
t = new AVLNode( x, NULL, NULL );
}
else if( x < t->element )
{
//cout << "c1" <<endl;
insert( x, t->left );
if( height( t->left ) - height( t->right ) == 2 )
if( x < t->left->element )
rotateWithLeftChild( t );
else
doubleWithLeftChild( t );
}
else if( t->element < x )
{
// cout << "c2 " << t->element << " " << x <<endl;
insert( x, t->right );
if( height( t->right ) - height( t->left ) == 2 )
if( t->right->element < x )
rotateWithRightChild( t );
else
doubleWithRightChild( t );
}
//cout << "end" << endl;
// else duplicate; do nothing
t->height = max( height( t->left ), height( t->right ) ) + 1;
}
void makeEmpty( AVLNode * & t )
{
if ( t != NULL )
{
makeEmpty ( t -> left ) ;
makeEmpty ( t -> right ) ;
}
delete t;
t = NULL;
}
void copyNodes( AVLNode * t , AVLNode * r )
{
if ( t != NULL )
{
copyNodes( t->left , r );
copyNodes( t->right, r );
insert(t->element, r );
cout << t->element << r->element << endl; //these always print as the same
}
}
#endif
恐怕我的复制构造函数和 operator= 无法正常工作,因为它们不会导致 av2 或 av3 作为 av1 的拷贝。我知道 copyNodes() 工作正常,因为第 122 行的 cout 反射(reflect) t->element 和 r->element 是相同的。为什么测试程序的第 22 行和第 24 行没有输出?
如有任何帮助,我们将不胜感激。
注意:printTree() 被省略了,因为我确定这不是问题所在,而且它是一个大函数。
其他注意事项:我已经逐步浏览了代码,并检查了其他类的其他几个复制构造函数/运算符=函数。当我逐步跟踪时,我发现它可以工作,但是当我实际编译它时却没有。
最佳答案
您可以通过为 copy_nodes
添加第二个参数来修复您的代码一个引用。在您调用 insert
时的代码中来自内部 copy_nodes
您没有传递对树的根节点的引用,而是传递对 r
的引用copy_node
的参数.
但我认为有一种更简单(也更有效,不需要重新平衡)的方法来做到这一点。重写 copy_nodes
作为返回复制节点的静态方法。
static AVLNode * copyNodes( AVLNode * t)
{
if ( t != NULL )
{
AVLNode* left = copyNodes( t->left );
AVLNode* right = copyNodes( t->right );
return new AVLNode(t->element, left, right, t->height);
}
else
{
return NULL;
}
}
然后你可以像这样在你的复制构造函数中使用这个方法
AVLTree( const AVLTree & rhs )
{
root = copyNodes( rhs.root );
}
赋值运算符也是如此。
关于c++ - 我的 operator= 和复制构造函数在我的类(class)中无法正常工作,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13323575/
自从我 faced an issue由于背景图片对于不同分辨率的内容来说太短,我尝试将背景分成 3 部分并自动拉伸(stretch)中间部分以相应地填充顶部和底部图像之间的空间。不幸的是我没能在 CS
我从去年开始就在我的程序中运行这个函数(Linux 和 Windows)。 现在我需要实现一个新功能,我的新构建不再运行。 我还有其他使用 POST 的 CUrl 函数,结果是一样的:没问题,但我的
在评估函数应用方面,Haskell 是只支持普通降阶还是也支持应用降阶?我是否认为正常顺序是 Haskell 惰性的原因? 最佳答案 GHC 运行时不使用术语缩减策略,因为那会非常低效。事实上,GHC
怎么来的multi使用多处理池对多个“进程”上的数据进行分段和处理的函数比仅调用 map 慢(8 秒)。功能(6 秒)? from multiprocessing import Pool import
假设我正在渲染一个 3d GL_TRIANGLE。该对象需要 3 个顶点才能定义:A、B、C。我将此类数据放入缓冲区并通过 glVertexAttribPointer 将其绑定(bind)到着色器。
我有一个字体的三个文件,普通的,粗体的和浅色的。由于 font-weight:light 不存在,我该如何在 font-face 上设置 light 呢? 顺便问一下,font-weight:ligh
我是 C 的新手,我似乎无法弄清楚什么似乎是一个非常简单的指针问题。我的程序将行号添加到文件中。它逐行读入文件,然后在每行的开头添加一个行号。它在每个文件上都可以正常工作,如下所示: soccer@s
我有以下代码,我不确定为什么当它命中 Myclass 的析构函数时我会收到堆损坏检测错误。我相信我正在正确地释放内存?? #include #include using namespace std
有什么方法可以将“正常”数学符号解释为逆波兰符号 (RPN)..? 例如1) 2 + 3*4 - 1 = 234*+1-2) 5 (4-8) = 548- 你可以假设遵循 BODMAS 规则并且必须首
http://www.ergotopia.de/ergonomie-shop/ergonomische-kissen/orthopaedisches-sitzkissen的手机页面应该看起来像右边(检
我正在 Phonegap/Cordova 中构建一个应用程序。应用目前相当简单,但确实需要网络状态和地理定位插件才能工作。 到目前为止,我已经在 Android 上开发了该应用程序(目前它仅由一些基本
我一整天都在做这个,但没有运气 我设法在一行 TfidfVectorizer 中消除了问题 这是我的工作代码 from sklearn.feature_extraction.text import C
也许有人看到一个错误,问题是当我按btn2 (button 2)和btn3 (button 3)应用程序crashes时,但操作仍然有效,即video正在运行并且PDF打开,而button 1正常工作
我正在开发一个应用程序。它的第一页是登录屏幕。成功登录后,我想将用户带到选项卡式 Activity 。我怎样才能在安卓中做到这一点?谢谢 最佳答案 在 Android 中,启动 Activity 是通
我不确定我在这里做错了什么。 :normal! I### 当我对一个单词执行此命令时,我想要的最终结果是: ### word 但是我得到了这个: ###word 最佳答案 Vim 的 :normal是
我必须将 2 个静态矩阵发送到分配动态矩阵的函数,将矩阵 1 乘以矩阵 2,并返回新矩阵的地址。请注意,COMM 很常见。 我尝试删除 free_matrix 行,它工作正常。 void main()
我在我的一个项目中使用 Gnome libglib 并遇到了一个奇怪的错误。我可以输入 GList 的元素数量看起来仅限于 45 个。在第 45 个元素处,它给出了此错误 40 counter 41
我正在尝试获取“顶级”HWND 的尺寸。即,我想要 Firefox/Windows 资源管理器等的主 HWND 的当前尺寸。窗口。如果窗口最小化, GetWindowRect() 将不起作用。 Get
相同的标题:什么是索引 - 正常 - 全文 - 唯一? 最佳答案 普通索引用于通过仅包含行数据的切片或散列来加速操作。 全文索引向数据库的全文搜索 (FTS) 引擎指示它应该将数据存档在给定字段中,以
我正在使用 EnumParser来自 here它在 VC++ 中编译得很好,但是使用 gcc 我有这样的错误: ./Terminator.o: In function `EnumParser::Enu
我是一名优秀的程序员,十分优秀!