用C＋＋实现二叉树的字符图形显示

最新推荐文章于 2021-03-19 19:16:32 发布

const_main

最新推荐文章于 2021-03-19 19:16:32 发布

阅读量3.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C/C++

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

本文链接：https://blog.youkuaiyun.com/const_main/article/details/40082969

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

15 篇文章

订阅专栏

本文介绍了一种使用自定义缓冲图像类解决二叉树多行显示问题的方法，通过实现随机写入功能，使得二叉树可以在屏幕上以更灵活的方式展示，但同时面临节点覆盖的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

难点在于克服默认输出只能一行一行显示的缺点

想到了可以创建一个缓冲图像类，像一张画布一样，可以提供随机写入的接口

具体来说

包含这些属性：

①宽度，高度

包含接口：

①返回宽度、高度

②清空图像

③在屏幕输出整个图像

④随机写入能力：根据坐标写入单个字符

有了这个图像类，实现最基本的二叉树显示功能就比较容易了。

只要先实现单个节点的绘制，还包括左右枝干的绘制

通过递归，就可以完成整个二叉树的绘制，最后用图像类的方法输出整个图像就可以了。

上述实现存在一个严重问题：无法避免节点之间的覆盖。

博客等级

码龄11年

8
原创

5
点赞

2
收藏

1
粉丝

关注

私信

热门文章

分类专栏

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

上一篇：: 用C＋＋写字符图像类，参考C＋＋沉思录第9、10章

下一篇：: 用C++实现二叉树的字符图像自适应显示

最新评论

关于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、付费专栏及课程。