用C++实现二叉树的字符图像自适应显示

最新推荐文章于 2021-05-16 03:03:57 发布

const_main

最新推荐文章于 2021-05-16 03:03:57 发布

阅读量982

点赞数 1

分类专栏： C/C++

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/const_main/article/details/40343171

版权

C/C++ 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

为了实现自适应显示，我的思路：

在绘制当前节点时，如果发现重叠，就将父节点的树枝长度加一，然后清除整个图像，重新绘制。

为此，需要在原来的二叉树节点中增加一个树枝长度属性

内部图像类的设计很关键，它提供随机写入能力，并且需要返回写入是否成功（如果写入点已经不为空，则返回假）

绘制单个节点的接口设计：

它尝试绘制节点，以及它的左右树枝

并在遇到重叠的情况下调整该节点的父节点的树枝长度（每次增加1），并停止绘制

如果没有遇到重叠，就子节点递归，完成整个绘制

整个过程动态调整树枝长度，每次调整后重叠的情况都比之前好一点，最终所有节点都不会重叠

我的收获：

类的接口设计很关键，好的接口设计可以提高代码内部重用性，使代码易写易懂

比如本设计中的绘制节点这个接口的设计

bool Tree::draw_node(Img& img, int w, int h, Node* n, Node* father)

返回bool是由于该方法在绘制时遇到重叠要立即停止递归

int w， int h是绘制节点的位置

Node* n 是当前需要绘制的节点

Node* father 是为了方便修改父节点的长度而考虑加入的

代码长度200行

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

const_main CSDN认证博客专家 CSDN认证企业博客

码龄10年

8: 原创

143万+: 周排名

-: 总排名

1万+: 访问

: 等级

311: 积分

1: 粉丝

5: 获赞

9: 评论

2: 收藏

私信

关注

热门文章

分类专栏

C/C++ 15篇
try 1篇
catch 1篇

最新评论

关于C++中的多态
const_main: [code=cpp] //利用int类型的每一个比特位代表一个整数，筛选出素数 #include <memory.h> void find_prime(const int max){ int n = max / 32 + 1; int num[n]; memset(num, 0, n);//0代表是素数,默认全为素数 for(int i = 2; i < max/2+1; i++)//i最大到max/2 for(int j = 2; j*i < max; j++) { int k = i*j; num[k/32] |= (1 << k%32);//k不是素数，置为1 }; for(int i = 2; i < max; i++) if(!(1 & (num[k/32]>>k%32))) cout << i; }; [/code]
关于C++中的多态
const_main: [code=cpp] int __cdecl strcmp (const char * src,const char * dst) { int ret = 0 ; while( ! (ret = *(unsigned char *)src - *(unsigned char *)dst) && *dst) ++src, ++dst; if ( ret < 0 ) ret = -1 ; else if ( ret > 0 ) ret = 1 ; return( ret ); } [/code]
关于C++中的多态
const_main: [code=cpp] //有区别，前者i最后为1，后者为0 int i = -2; while(i++); int i = -2; while(i) i++; [/code]
关于C++中的多态
const_main: [code=cpp] char * __cdecl strcat (char * dst,const char * src) { char * cp = dst; while( *cp ) //*cp最后为'\0' cp++; /* find end of dst */ while( *cp++ = *src++ ) ; /* Copy src to end of dst */ return( dst ); /* return dst */ } [/code]
关于C++中的多态
const_main: [code=cpp] size_t __cdecl strlen (const char * str) { const char *eos = str; //const while( *eos++ ) ; //移动到第一个'\0'处 return( (int)(eos - str - 1) ); //(int) } [/code]

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。