没有合适的资源?快使用搜索试试~ 我知道了~
Distributed-Algorithm-Coursework:树算法和选举算法的建模
需积分: 9 2 下载量 119 浏览量
2021-05-16
06:00:28
上传
评论
收藏 20KB ZIP 举报
温馨提示
分布式算法课程 树算法和选举算法的建模 建立树模型 我建立了一个HashMap <Integer>对象来存储不同树的形状。 该HashMap中的键是每个节点的ID,而对应的值是该节点的邻居列表。 我总共有3种树木: 平衡二叉树:除最后一个级别外,每个级别均已完全填充,并且所有节点都尽可能地位于最左侧,这意味着在每一层中,节点总是从左到右创建。 因此,实际上,我正在尝试构建“完整的二叉树”。 不平衡的二叉树:此类树中任何节点右侧的所有后代都不允许有子代,而左侧的所有后代则大约有2个子代。 任意树:这种树没有任何分支,这意味着它仅包含叶子和根。 因此,所有叶子都是根的子代。 注意:在我的代码中,我没有定义左或右子级。 因此,在每个二叉树中,我假设子节点是任何节点的第一个子节点,而后一个子节点则是右子节点,而根节点始终有2个子节点。 统计数据 根据要求,“树选择算法”包
资源推荐
资源评论
资源评论
努力中的懒癌晚期
- 粉丝: 32
- 资源: 4716
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功