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
C++数据结构-二叉树和线索二叉树
- m7_229386了解作者
- 20.1KB文件大小
- rar文件格式
- 0收藏次数
- VIP专享资源类型
- 0下载次数
- 2022-04-11 04:50上传日期
基于二叉链表的二叉树，实现了二叉树的多种操作：添加、删除、拷贝、清空、树深度计算、父节点、兄弟节点获取、先中后序递归及非遍历、按层次遍历、中序迭代器（非递归算法）、节点查找、先序和中序序列重建二叉树、数组和二叉链表存储结构相互转换。使用模板偏特化继承并实现了线索二叉树，实现了中序线索建立、遍历算法和迭代器。程序编码风格良好，关键算法注释详细。
BinTree.rar
BinTree- BinTree.plg1.3KB
- gthreadbintree.h4.9KB
- BinTree.suo19KB
- glist.h6.5KB
- BinTree.vcxproj.user143B
- BinTree.vcxproj.filters1.5KB
- giterator.h1.4KB
- BinTree.vcxproj6.3KB
- main.cpp4KB
- bintree.txt763B
- gbintree.h12.2KB
- BinTree.dsw537B
- BinTree.dsp4.3KB
- BinTree.sln880B
- gqueue.h407B
- gvector.h6KB
- gstack.h392B
内容介绍
评论
相关推荐
- 静态链表算法#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 仅在具有...