类似这种的 一个根节点 子节点个数不定，层级不定，需要计算出父节点到子节点的长度、半径，线不能重叠，子节点不能重叠，关键是计算这部分，目前有点迷茫不知道怎么写了
求一个算法或者思路，生成多叉树
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
threenewbee 2018-09-16 02:03关注父节点到子节点的半径是什么意思？“线不能重叠，子节点不能重叠”是"不能"，还是"不会"。换一句话说，这个图是已经定义好的，还是要你的程序来画。
长度是几何距离还是定义在连接上的距离（带权长度）？解决 无用评论 打赏举报 分享
- 2021-10-14 18:09回答 1 已采纳 #include <iostream> #include <vector> #define maxn 100005 using namespace std;
- 2023-01-10 22:08回答 1 已采纳 你可以用一个递归遍历，每个结点返回自己是否应该被删除，如果不是红叶结点就返回应该被删除而非叶子结点，则判断它的两个子树，如果它的子树中有一个返回的是不该被删除，那就保留；否则就删除我说的“是否被删除”
- 2023-02-21 08:47回答 3 已采纳 对给定图进行邻接表表示，并利用队列和栈实现广度优先遍历和深度优先遍历的Python代码实现。同时，程序还支持从键盘输入初始出发的顶点序号，并在遍历过程中输出访问过的结点序号 from collecti
- 2022-12-24 13:2996岁对抗java的博客 因为二叉树有一定的问题: 即使二叉树的操作效率高, 但是也存在问题: 二叉树需要加载的内存的时候, 如果二叉树的结点少, 那么没有什么问题, 但是如果二叉树的结点有很多(比如: 有一亿个结点), 就存在如下问题:
- 2023-02-22 17:01回答 3 已采纳 第一个是O(n)第二个是O(logn)
- 2022-07-24 14:55回答 3 已采纳 刷题 做的多了就懂了光看没啥用 很多细节都不知道
- 2021-09-13 22:38回答 2 已采纳 你没有验证p的有效性。就是说p不仅可能为空，也有可能不是链表里的节点。
- 2020-02-26 20:44飘飞雪的博客 文章目录实现索引的方法B树b树的搜索b树的添加上溢b树的删除下溢B+树B+树的构建 实现索引的方法 使用hashmap实现索引就不能实现范围...这时候就需要更优的数据结构来存储数据，其中B树，B+树，B*树便是很好的一个选...
- 2021-11-07 22:28回答 1 已采纳 visit是函数指针，类域名本来就是修饰变量的类比一下：class A{ public: static char *p;};char * A::p;
- 2022-05-18 12:57回答 1 已采纳 O（3n）= n
- 2023-04-03 00:00回答 2 已采纳 堆排序吧，或者二叉排序树，也就是你说的红黑树
- 2022-10-27 17:17Jinsen Tan的博客 （1）B树的阶：节点的最多子节点个数，比如2-3树的阶是3，2-3-4树的阶是4；（2）有两个子节点的节点叫做二节点，二节点要么没有子节点，要么有两个子节点；（3）有三个子节点的节点叫做三节点，三节点要么没有子节点...
- 2022-06-09 13:50回答 3 已采纳 500个数据基本出来的都是0秒。下面是5000个数据出来的结果： 代码： #include <stdio.h> #include <stdlib.h> #include &l
- 2020-06-19 17:04数据结构与算法 排序算法 内排序 八大基础排序 选择排序 简单选择排序 思想 每次选择最大的数插入到末尾中 做法 外层for循环控制次数 内层for循环找出最大的值的角...
- 2022-04-02 15:39冷环渊的博客 多叉树的多种形态，和不同的的应用部分
- 没有解决我的问题, 去提问
悬赏问题
- ¥50 永磁型步进电机PID算法
- ¥15 sqlite 附加（attach database）加密数据库时，返回26是什么原因呢？
- ¥88 找成都本地经验丰富懂小程序开发的技术大咖
- ¥15 如何处理复杂数据表格的除法运算
- ¥15 如何用stc8h1k08的片子做485数据透传的功能？(关键词-串口)
- ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗？
- ¥200 uniapp长期运行卡死问题解决
- ¥15 latex怎么处理论文引理引用参考文献
- ¥15 请教：如何用postman调用本地虚拟机区块链接上的合约？
- ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题：[h264 @ 000000004faf7500]no frame？