-
- qq_慕粉4389469 2019-11-13
数组2叉树 删除一个节点 该节点数据=0则可
-
截图0赞 · 0采集
-
- qq_慕粉4389469 2019-11-13
插入节点，只需要将索要插入的节点内容赋值给被插入的节点则可
-
截图0赞 · 0采集
-
- Humble678 2019-09-26
- 数据结构—树
- 0赞 · 0采集
-
- qq_半面花_0 2018-03-22
- 构造函数 析构函数
- 0赞 · 0采集
-
- 慕婉清2094228 2018-03-21
- 树的头文件
-
截图0赞 · 0采集
-
- 好宝宝爱学习 2018-01-06
- tree.h
-
截图0赞 · 0采集
-
- qq__6956 2017-10-18
- 想添加节点首先前一个节点要有意义，即m_pNode[nodeIndex]！=0才能算有意义
- 0赞 · 0采集
-
- 骑鹤的猫 2017-08-27
- 数组在实例化的时候要先指定内存的大小，即要先说明申请的元素的个数m_pTree=new int[size]；而链表在实例化的时候不用关注总内存的大小，只要申请第一个头节点的内存就够了。m_pNode=new Node();
- 0赞 · 0采集
-
- 慕瓜3406343 2017-05-17
- direction==0（插入左节点）再看视频吧……
-
截图0赞 · 0采集
-
- 慕瓜3406343 2017-05-17
- 插入：判断节点合法性后，是插入左孩子还是右孩子
-
截图0赞 · 0采集
-
- 慕瓜3406343 2017-05-17
- &是地址
-
截图0赞 · 0采集
-
- 慕瓜3406343 2017-05-17
- 搜索判断合法性，1.下标<0或者下标>size；2.元素本身= =0无意义
-
截图0赞 · 1采集
-
- 慕瓜3406343 2017-05-17
- tree.cpp析构函数
-
截图0赞 · 0采集
-
- 慕瓜3406343 2017-05-17
- tree.h
-
截图0赞 · 0采集
-
- 慕瓜3406343 2017-05-16
- size：这棵树最多能容纳的节点个数
- 0赞 · 0采集
-
- 慕瓜3406343 2017-05-16
- 在tree构造函数中，传入了一个参数 size
-
截图0赞 · 0采集
-
- 慕瓜3406343 2017-05-16
- m_pTree指针指向Tree数组
-
截图0赞 · 0采集
-
- 慕瓜3406343 2017-05-16
- 只有一个数据成员：int数据类型的指针
-
截图0赞 · 0采集
-
- 慕瓜3406343 2017-05-16
- Tree.h
-
截图0赞 · 0采集
-
- 慕粉1009837 2017-04-14
- 为二叉树建造索引函数
-
截图0赞 · 0采集
-
- jfhdibrbfjd 2017-04-06
- if（nodeindex<0||nodeInde）return pTree[nodeIndex];
- 0赞 · 0采集
-
- 宋慕课 2016-11-19
- 删除就没没必要再拷贝出来了
-
截图0赞 · 0采集
-
- 精慕门4947531 2016-11-03
- #include"Tree.h" #include<iostream> using namespace std; Tree::Tree(int size) { m_iSize=size; m_pTree=new int[size]; for(int i=0;i<m_iSize;i++) { m_pTree[i]=0; } } Tree::~Tree() { delete []m_pTree; m_pTree=NULL; } int *Tree:: SearchNode(int nodeindex) { if(nodeindex<0 || nodeindex>=m_iSize) { return NULL; } if(m_pTree[nodeindex]==0) { return NULL; } return &m_pTree[nodeindex]; } bool Tree::AddNode(int nodeindex,int direction,int *pNode) { if(nodeindex<0 || nodeindex>=m_iSize || m_pTree[nodeindex]==0) { return false; } switch(direction) { case 0: if( nodeindex*2+1>=m_iSize || m_pTree[nodeindex*2+1]!=0) { return false; } m_pTree[nodeindex*2+1]=*pNode; break; case 1: if( nodeindex*2+2>=m_iSize || m_pTree[nodeindex*2+2]!=0) { return false; } m_pTree[nodeindex*2+2]=*pNode; break; } return true; } bool Tree::DeleteNode(int nodeindex,int * pNode) { if(nodeindex<0 || nodeindex>=m_iSize || m_pTree[nodeindex]==0) {
- 2赞 · 3采集
-
- xuxinxin 2016-07-30
- 插入失败的几种情况: 1、父结点寻找失败； 2、父结点的左孩子结点的位置不存在或者该位置上已存入数值；ondeIndex * 2 + 1 3、父结点的右孩子结点的位置不存在或者该位置上已存入数值；nodeIndex * 2 + 2
-
截图0赞 · 2采集
-
- xuxinxin 2016-07-30
- 两种情况下找不到节点： 1、当数组索引比0小，或者超过数组的容量； 2、当寻找的索引在容量范围内，但是没有存储数据，多数情况下该位置所对应的数值为0
-
截图0赞 · 1采集
-
- sxtopc 2016-07-22
- 二叉树的搜索
-
截图0赞 · 0采集
-
- sxtopc 2016-07-22
- 二叉树的创建和销毁
-
截图0赞 · 0采集
数据加载中...