家庭成员的管理问题 （2-3人）
1、问题描述：
例如有这样的一对老夫妻（A、B），他们生有n男m女，其中，某个儿子（D）娶妻（C）生有x男y女，某个女儿（E）嫁夫（F）生有i男j女，其余的子女有可能婚嫁，也有可能单身，已婚的可能生有孩子若干，其孩子相继婚嫁……
2、基本要求：
数据对象是以上所有的家庭成员，要求建立他们之间的夫妻、子女等关系并方便查询。
[测试数据]
按时间顺序建立家庭关系；
按姓名查询某个家庭成员及其配偶和孩子。
用多叉树和兄弟链表设计，不要用二叉树，求大神帮忙解答，真的很急！！我感激不尽！
数据结构用树结构设计家谱
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2022-10-24 15:54回答 1 已采纳 题目问的可能是，每个子树最多有多少个结点，而不是整个树有多少个结点，B-树中所有结点中孩子结点个数的最大值成为B-树的阶，3阶，所以结点中，每个结点最多有3个孩子结点，m=3 ，最少有 （m)/2 向
- 2023-01-01 17:19回答 2 已采纳 在一棵高度为3的四叉树中，最多可以含有255个结点。这是因为在四叉树中，每个结点都有四个子结点，所以在每层的结点数都是上一层的4倍。在高度为3的四叉树中，最多可以有4^3=64个结点。
- 2023-01-03 13:59回答 2 已采纳 1、第一步：将字符全部按照频率按升序排序；2、b和e是最小的两个节点，两者连接到同一个节点上，该节点权值为0.04+0.06=0.1;3、最小的两个节点权值为0.1和0.17，将两个节点合并到一个节点
- 2021-05-26 03:57勋哥很忙的博客 数据结构课程设计-家谱的实现与设计课 程 设 计 报 告课程设计名称：数据结构课程设计系 ： 三系学 生 姓 名 ： 朱强班 级： 13软件学 号： 20130311227成 绩：指 导 教 师： 刘杰开 课 时 间：2014-2015学年一学期...
- 2023-04-08 15:16回答 3 已采纳 你的理解是正确的。当将一棵无序树转换为二叉树时，确实可能会有多种转换方式。这是因为在无序树中，子节点没有特定的顺序，而在二叉树中，每个节点最多有两个子节点（左子节点和右子节点），所以在转换过程中可能会
- 2022-03-01 08:32回答 2 已采纳 简单路径就是路径上的点不重复简单理解就是不走回头路从一个点到另一个点，不可以回头
- 2023-01-27 21:09回答 1 已采纳 没错啊，这个按从小到大的顺序排一下，然后每次选取最小的两个结合就行了，可以再算一下，答案是对的。
- 2021-05-03 15:27weth的博客 （1）采用树形结构完成对家谱成员信息的建立，可利用孩子兄弟表示方法表示树型结构 （2）完成家谱成员信息查找、插入、修改、删除功能 （3）判断两个人的家族关系 （4）进行子孙、祖先、堂兄弟关系的查询 【拓展要求...
- 2021-10-14 18:09回答 1 已采纳 #include <iostream> #include <vector> #define maxn 100005 using namespace std;
- 2023-01-18 20:32回答 1 已采纳 哈夫曼树是一种用于编码和压缩数据的数据结构。它是根据给定的权值创建出的二叉树，其中每个节点的权值表示该节点对应的字符或数据块的出现频率。哈夫曼树的编码是指将每个数据块编码成一个二进制序列，该序列由该数
- 2022-10-22 20:54回答 2 已采纳 傻子做法： #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int treee[N]; int su
- 2023-10-22 14:17泡沫o0的博客 树结构是一种非常重要且常见的数据结构，它在计算机科学中有着广泛的应用。从文件系统的目录结构，到数据库索引的组织，再到计算机网络中的路由算法，树结构无处不在。
- 2021-09-07 11:54回答 2 已采纳 数据比较可以简单的画一个图. 。但是根据查找的大小。有些节点是大可不必画的。
- 2020-05-31 17:06人邮异步社区的博客 学习树数据结构的相关术语。 了解树数据结构适用的各种应用程序。 能够使用链接或者数组来实现树结构，并且熟悉基于树的基本算法。 了解二叉搜索树结构以及它的各种操作的效率。 通过更多的练习来提高对递归算法...
- 2019-01-08 10:10MoreMoneryException的博客 数据库的表结构设计 每一个家族谱的节点都有一个parentid 对应的父节点，和一个手机号码，通过手机号码以及人物的psid就能准备的定位这个人物在哪张家族谱中以及位置。 这个项目算是一个比较老的项目了。...
- 没有解决我的问题, 去提问
悬赏问题
- ¥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？
- ¥15 乘性高斯噪声在深度学习网络中的应用