社区
图形处理/算法
帖子详情
准备做一个类似二叉树的软件，每个节点可自动产生，并且节点里的内容可编辑
win100201
2010-04-13 10:18:34
我准备用CRectTracker实现节点拖动，节点采用什么类比较好呢？对话框？还是什么控件？有类似的代码参考一下吗？
...全文
73
2
打赏
收藏
准备做一个类似二叉树的软件，每个节点可自动产生，并且节点里的内容可编辑
我准备用CRectTracker实现节点拖动，节点采用什么类比较好呢？对话框？还是什么控件？有类似的代码参考一下吗？
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
fandh
2010-04-13
打赏
举报
回复
建议做一个自绘的控件吧！
Eleven
2010-04-13
打赏
举报
回复
CTreeCtrl
【愚公系列】软考中级-
软件
设计师 017-数据结构（树和
二叉树
概念）
数据结构中的树是一种非线性的数据结构，它由一组
节点
和连接这些
节点
的边组成。树的
节点
之间的关系是一种层次关系，其中
一个
节点
称为根
节点
，其他
节点
可以是它的子
节点
或后代
节点
。树的结构使得在树中进行快速的搜索、插入、删除操作成为可能。树的
节点
有
一个
或多个子
节点
，
每个
子
节点
又可以有自己的子
节点
，形成了
一个
递归的结构。
每个
节点
可以有零个或多个子
节点
，而没有子
节点
的
节点
称为叶
节点
。树的
节点
之间不存在环路。从根
节点
到任意
节点
都存在唯一的路径。
每个
节点
可以有任意多个子
节点
，但
每个
子
节点
只能有
一个
父
节点
。
关于
二叉树
深度和
节点
数的关系
https://www.jianshu.com/p/bce7efe8d45e 看了一篇文章，来自这个链接，提到了
一个
公式。 深度为k，有n个结点的
二叉树
，当且仅当其每
一个
结点都与深度为k的满
二叉树
中编号从1到n的结点一一对应，该
二叉树
称为完全
二叉树
。2^{k-1} ≦n≦2^k-1。 指正一下，这个公式是错误的，应该是2^k ≦n≦2^{k+1}-1。比如说树的高度是1，那么最少2个
节点
（
一个
根
节点
+
一个
左子
节点
），最多是3个
节点
（1个根
节点
+2个子
节点
），2≤n≤2*2-1，而不是2的0次方1≤n≤1.
【数据结构】数据结构基础知识
二叉树
是指
每个
节点
最多有两个分支（分支的度小于2）的树结构，可为空树 分类： 1、完全
二叉树
在一棵
二叉树
中，除了最后一层，都是满的，并且最后一层或者是满的，或者是右边缺少连续若干
节点
，成为完全
二叉树
。如图所示 2、满
二叉树
一棵深度为k，并且有 个
节点
的
二叉树
，成为满
二叉树
。如图所示： 堆（heap)是计算机科学中**一类特殊的数据结构**的统称。堆通常是
一个
可以被看
做
**一棵树的数组对象**。 其性质： 1.堆中某个
节点
的值总是不大于或不小于其父
节点
的值。 2.堆总是一棵完全
二叉树
。 
发帖
与我相关
我的任务
分享