C++数据结构-二叉树和线索二叉树

时间:2019-01-23 03:18:07
【文件属性】:

文件名称:C++数据结构-二叉树和线索二叉树

文件大小:20KB

文件格式:RAR

更新时间:2019-01-23 03:18:07

二叉树 线索二叉树

基于二叉链表的二叉树,实现了二叉树的多种操作:添加、删除、拷贝、清空、树深度计算、父节点、兄弟节点获取、先中后序递归及非遍历、按层次遍历、中序迭代器(非递归算法)、节点查找、先序和中序序列重建二叉树、数组和二叉链表存储结构相互转换。使用模板偏特化继承并实现了线索二叉树,实现了中序线索建立、遍历算法和迭代器。程序编码风格良好,关键算法注释详细。


【文件预览】:
BinTree
----BinTree.plg(1KB)
----gthreadbintree.h(5KB)
----BinTree.suo(19KB)
----glist.h(6KB)
----BinTree.vcxproj.user(143B)
----BinTree.vcxproj.filters(2KB)
----giterator.h(1KB)
----BinTree.vcxproj(6KB)
----main.cpp(4KB)
----bintree.txt(763B)
----gbintree.h(12KB)
----BinTree.dsw(537B)
----BinTree.dsp(4KB)
----BinTree.sln(880B)
----gqueue.h(407B)
----gvector.h(6KB)
----gstack.h(392B)

网友评论