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

  • m7_229386
    了解作者
  • 20.1KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-04-11 04:50
    上传日期
基于二叉链表的二叉树,实现了二叉树的多种操作:添加、删除、拷贝、清空、树深度计算、父节点、兄弟节点获取、先中后序递归及非遍历、按层次遍历、中序迭代器(非递归算法)、节点查找、先序和中序序列重建二叉树、数组和二叉链表存储结构相互转换。使用模板偏特化继承并实现了线索二叉树,实现了中序线索建立、遍历算法和迭代器。程序编码风格良好,关键算法注释详细。
BinTree.rar
  • BinTree
  • BinTree.plg
    1.3KB
  • gthreadbintree.h
    4.9KB
  • BinTree.suo
    19KB
  • glist.h
    6.5KB
  • BinTree.vcxproj.user
    143B
  • BinTree.vcxproj.filters
    1.5KB
  • giterator.h
    1.4KB
  • BinTree.vcxproj
    6.3KB
  • main.cpp
    4KB
  • bintree.txt
    763B
  • gbintree.h
    12.2KB
  • BinTree.dsw
    537B
  • BinTree.dsp
    4.3KB
  • BinTree.sln
    880B
  • gqueue.h
    407B
  • gvector.h
    6KB
  • gstack.h
    392B
内容介绍
 11 / \ 21 22 / \ / \ 31 32 33 34 / \ / \ / \ / \ 41 42 43 44 45 46 47 48 设树高为d最底层节点宽度为w, 节点间隔为w, 最底层宽度lw(d) lw(d) = w*(2^(d-1)) + w*(2^(d-1)) - w = w*2^d - w; 从底层到顶层左边起始位置边距x0 0*w, 1*w, 3*w, 7*w, 15*w... (以差比数列方式变化) 中间间距delta 1w, 3w, 7w, 15w... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
评论
    相关推荐
    • 静态链表算法
      #include #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0
    • LinkedList:链表算法
      链表算法的实现,该算法从stdin读取用户命令并根据用户指令命令在链表上运行特定功能,例如:PUT n,GET n,LIST,FIRST,LAST,SORT,CLEAR,REMOVE n,EXIT,其中: PUT n-将一个整数n插入到链表中。 GET n-从...
    • 单双向链表算法
      package 单双向链表; /** * 单向链表增删改查操作 * */ public class LinkTest { public static void main(String[] args) { Link l=new Link(); l.addNode("A"); l.addNode("B"); l.addNode("C"); l....
    • 线性表和链表的基本算法
      线性表和链表的基本算法
    • 数据库实验 包含九个实验 有多种排序算法 链表的插入删除翻转等
      数据库实验 包含九个实验 有多种排序算法 链表的插入删除翻转等 树的三种遍历算法 字符串算法 移位密码 代换密码等
    • 链表算法详细代码
      链表算法详细代码,单链表,双链表,循环链表等等各种链表的代码详细代码
    • 链表相关算法.rar
      链表的相关算法题:很重要:7道 一般面试问的第一个问题,链表反转!
    • 链表倒置算法
      数据结构第二章 3题 给定一个不带头结点的单链表,写出将链表倒置的算法
    • harmonyos2-algorithm-linked-list:算法链表
      算法链表 这是一个代码战系列。 链表是一种练习递归的数据结构,本系列包含链表的许多基本操作。 检查lib/的解决方案和test/的单元测试。 注意:一些 kata 需要 TCO(尾调用优化)来测试大型链表。 TCO 仅在具有...