Halibaba

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2013年11月3日

摘要: 先来些基本概念:完全二叉树(Complete Binary Tree)满二叉树(Full Binary Tree)二叉排序树 (二叉查找树)(Binary Sort Tree)平衡二叉树(BalancedBinary Tree)平衡二叉树是一种自平衡二叉查找树算法。在AVL中任何节点的两个儿子子树的高度最大差别为一,所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。平衡二叉树的常用算法有红黑树、AVL、Treap、伸展树、SBT等。可见,树的部分内容很多,变化也很丰富,这里先练习点基础的。//二叉树#inc 阅读全文
posted @ 2013-11-03 21:57 Halibaba 阅读(377) 评论(0) 推荐(0) 编辑

2013年11月2日

摘要: HLA最显著的特点就是通过提供通用的、相对独立的支撑服务程序(RTI),将应用层同底层支撑环境分离,即将仿真功能实现、仿真运行管理和底层通信传输三者分开HLA的定义由三部分组成:1)对象模型模板(OMT);2)规则;3)接口规范OMT由9个表格组成:对象模型鉴别表、对象类结构表、交互类结构表、属性表、参数表、枚举数据类型表、复合数据类型表、路径空间、FOM/SOM词典HLA六大管理服务:联盟管理、声明管理、对象管理、所有权管理、时间管理、数据分发管理HLA开发执行的FEDEP(Federation Development and Execution Process)流程:定义联邦目标→开发概念 阅读全文
posted @ 2013-11-02 20:13 Halibaba 阅读(521) 评论(0) 推荐(0) 编辑