课程笔记
课程/C++/后端开发
数据结构探险之树篇
介绍
章节
问答
笔记
鹿鸣在深草
2018-03-15
不能直接把pNode挂载到树中,要先将其数据拷贝出来, pNode作为一个外边传过来的数据,如果被外边的函数或者其他语句修改,那么它的完整性就不存在了,对于树来说影响很大,往往会造成致命错误
截图
0赞 · 0采集
qq_Perfect_
2018-03-08
错误检查,异常处理, 检查内存是否申请成功。
0赞 · 0采集
骑鹤的猫
2017-08-27
链表和数组的一个区别就是链表没有m_iSize这个数据成员,二叉树的链表实现和二叉树的数组实现也有这个区别。因此二叉树的链表实现不用判断要添加的节点的左右孩子是否没有内存,而是应该判断左右孩子是否已经有数据。
0赞 · 0采集
骑鹤的猫
2017-08-27
如果直接将pNode这个节点挂载到树中,因为pNode是一个临时节点所以用根节点的孩子指针指向它没有什么意义,在addNode这个函数执行完之后,pNode申请的内存就会被回收。
0赞 · 0采集
慕妹2098627
2017-08-24
为什么不判断根据索引找到的结点有没有左右孩子再进行挂载?
截图
0赞 · 0采集
milletluo
2016-11-20
AddNode实际为挂载到目标节点的左节点或右节点
截图
0赞 · 0采集
xuxinxin
2016-07-30
申请每一块内存时,需要判断是否申请成功
截图
0赞 · 0采集
xuxinxin
2016-07-30
bool AddNode(int nodeIndex, int direction, Node *pNode); 插入函数的实现。 判断要插入的位置的结点是否存在,通过指定的方向,插入左孩子结点或者右孩子结点。
截图
0赞 · 0采集
数据加载中...