C++数据结构二叉树和线索二叉树
基于二叉链表的二叉树,实现了二叉树的多种操作:添加、删除、拷贝、清空、树深度计算、父节点、兄弟节点获取、先中后序递归及非遍历、按层次遍历、中序迭代器(非递归算法)、节点查找、先序和中序序列重建二叉树、数组和二叉链表存储结构相互转换。使用模板偏特化继承并实现了线索二叉树,实现了中序线索建立、遍历算法和迭代器。程序编码风格良好,关键算法注释详细。
用户评论
推荐下载
-
数据结构课件二叉树
数据结构课件中的二叉树,包含二叉树的几种算法
27 2019-06-05 -
数据结构二叉树1
暂无介绍
23 2018-12-25 -
数据结构二叉树汇总
二叉树汇总,包含二叉树的基本算法
20 2021-04-18 -
二叉树数据结构作业
c 数据结构作业 ,二叉树。
5 2021-04-21 -
数据结构二叉树ppt
树tree的定义 (1) 无结点的树 空树 (2) 非空树 仅有一个根结点 其余结点分为若干 互不相交的子树
29 2019-01-06 -
数据结构课程设计线索二叉树
很好的课程设计,刚验收多的,源程序和设计报告都在哦
9 2020-09-21 -
数据结构线索二叉树严蔚敏
数据结构线索二叉树严蔚敏 树方面的知识很难 但只要把递归方面的机制搞懂即可
23 2018-12-23 -
数据结构模块5树和二叉树模块5树和二叉树.pptx
算法与数据结构JAVA语言描述 模块5 树和二叉树;模块5 树和二叉树;学习目的与要求;模块5 树和二叉树;5.1 实例引入;模块5 树和二叉树;5.2 树 ;5.2 树 ;5.2 树 ;A;模块5
13 2020-12-15 -
树状显示二叉树和完全二叉树判断
1、树状显示二叉树: 编写函数displaytree(二叉树的根指针,数据值宽度,屏幕的宽度)输出树的直观示意图。输出的二叉树是垂直打印的,同层的节点在同一行上。 问题描述: 假设数据宽度datawi
15 2020-10-26 -
数据结构平衡二叉树c
我们的数据结构实验课里的关于平衡二叉树的代码。 包含二叉树的插入和平衡,先序、中序和后序遍历。 基本全是按照清华的那本教科书里的思路写的,清晰易懂。
13 2020-12-28
暂无评论