1. 首页
  2. 编程语言
  3. C++ 
  4. 数据结构C++树的实现

数据结构C++树的实现

上传者: 2019-09-25 17:04:57上传 RAR文件 3.57KB 热度 26次
template//实现用层次非递归创建Node*BinaryTree::CreatBinaryTree(Node*&tr;){Node*temp;NodeQueuequeue(20);Tdata;coutdata;if(data!='#'){Node*temp1=newNode;temp1->Data=data;temp=t
下载地址
用户评论
码姐姐匿名网友 2019-09-25 17:04:57

1.内存一块一块的分配,如有必要,一起分配也可以.2.将节点分成若干个区域,每个区域有一个标识符,在查找时先对标识符排序,在用二分查找找出接点多在的空间,在那个空间里去找需要的节点.3.用线程来分开动态分配内存和存取操作.4.在对节点进行管理时,记得要用SmartPoint来管理动态分配内存.