共查询到20条相似文献,搜索用时 781 毫秒
1.
2.
在数据结构课程的教学中,一般是通过遍历二叉树抽象地显示1棵二叉树结构,这样学生不容易理解.为此提出了在TC环境下实现的一种直观显示二叉树结构的算法,该算法可以帮助学生加深对二叉树的理解,且对于学生掌握二叉树的运用有极大帮助,同时也是对数据结构课程教学的改进与提高. 相似文献
3.
基于二叉树模型和遍历技术的配电网可靠性评估算法 总被引:2,自引:1,他引:2
提出了一种基于二叉树模型的配电网可靠性评估算法.根据配电网络中任一元件位于馈线或分支线这一特点,将整个网络的元件组合成馈线节点和分支线节点两种集合元件,从而将元件故障等效为相应的节点故障,实现对配电网络模型的简化,采用二叉树模型作为算法的数据结构,易于实现对整个网络节点的遍历及节点的搜索.该算法在可靠性评估过程中没有进行任何近似,计算结果是准确的. 相似文献
4.
介绍了二叉树在数据结构中的应用,并结合C#语言实现了二叉树的可视化功能。对二叉树的构建和输出实现进行了说明,同时对数据结构的教学方法进行了讨论。 相似文献
5.
刘念祖 《上海师范大学学报(自然科学版)》2005,34(3):17-20
提出了立体二叉树的数据结构,对立体二叉树的基本概念进行了讨论;对满立体二叉树结构的结点分布与结点编码之和问题进行了研究并给出了有关的公式;最后探讨了立体二叉树在排序中的应用,提出立体堆的排序方法,并对它的算法实现进行设计与分析,得出了立体堆排序方法在最坏情况下的时间复杂性,从而减少了堆排序方法的时间复杂性的常数因子. 相似文献
6.
通过先序序列和中序序列建二叉树 总被引:2,自引:0,他引:2
徐志烽 《中山大学研究生学刊(自然科学与医学版)》2004,25(4):119-125
在数据结构中,当同时知道某棵二叉树的先序序列和中序序列或同时知道中序序列和后序序列时,就可唯一确定此二叉树。本文讨论已知先序序列和中序序列建二叉树的情况。首先证明通过先序序列和中序序列建二叉树的可行性,然后给出实现的算法以及算法性能分析。 相似文献
7.
朱洪浩 《齐齐哈尔大学学报(自然科学版)》2010,26(2):29-32
完全二叉树是数据结构中讨论的重要内容之一,目前对完全二叉树的判定方法较为单一,通过分析和研究完全二叉树和平衡二叉树中平衡因子的性质,得出了基于平衡因子判定完全二叉树的方法及判定算法。 相似文献
8.
在深入分析二叉树数据结构的基础上,提出了用OOP法建立二叉树的过程.并用二叉树顺序存储的特性来实现VB下的可视化编程,解决了OOP法实现所碰到的若干问题. 相似文献
9.
介绍了基于二叉树数据结构的可编程控制器梯形图转换为语句表的方法,阐述了转换时用到的主要数据结构、节点串并联关系确立时搜索节点左右连接的迷宫算法、二叉树的生成以及基于二叉树的指令表语句输出过程.对梯形图转换的特殊情况进行了论述,实验结果证明了本算法是可行的. 相似文献
10.
本文给出了一种求解运输问题的算法——最小生成树算法,采用树状数据结构存 储基本可行解.采甲二叉树遍历算法求位势.沿逆向指针找出闭回路,占用存储空间 少、运算速度快。文中对该算法与已有的一些求解运输问题的位势法作了分析比较。 文中还指出:若对此算法所采用的数据结构和实现的运算适当地加以修改便可应用于 求解一般的网络规划问题. 相似文献
11.
王敏 《延安大学学报(自然科学版)》2010,29(2):38-40,46
给出了存储广义表两种不同存储结构的具体类型定义及其C语言描述,对两种不同存储结构下广义表的几种基本操作算法——求广义表的长度、深度、表长和表尾等算法进行了分析设计,并给出相应算法的C语言描述和时间复杂度分析,为数据结构相关章节的教学起到一定的指导作用。 相似文献
12.
耿晓中 《长春师范学院学报》2007,(6)
《数据结构》是计算机科学与技术专业的一门核心专业基础课。由于课程的原理和算法较抽象,使很多学生难以理解。通过分析《数据结构》教学中存在的问题,提出了相应的教学方法的改进意见。 相似文献
13.
耿晓中 《长春师范学院学报》2007,26(3):104-105
《数据结构》是计算机科学与技术专业的一门核心专业基础课.由于课程的原理和算法较抽象,使很多学生难以理解.通过分析《数据结构》教学中存在的问题,提出了相应的教学方法的改进意见. 相似文献
14.
数据结构是计算机专业的核心课程,对各类算法的理解则是课程教学的重点和难点,算法动态演示作为辅助教学过程的手段则可以有效帮助学生更快地理解、掌握算法。本文主要介绍用OOP的方法实现数据结构算法演示动画,进而提供集源代码跟踪、变量跟踪、模拟动态效果三合一的算法演示平台。 相似文献
15.
在<数据结构>中经常涉及到算法的设计问题,在很多算法的设计中,如采用递归函数来实现,则可使算法清晰易读,算法的正确性也容易得到证明. 相似文献
16.
郭瑞枫 《南京大学学报(自然科学版)》1986,(4)
本文试图阐明在情报检索系统(IRS)中不一定非要词库(TS)不可,并且力图从理论上证明TS在IRS中原理上是可有可无的。解决IRS的检索效率问题。关键在于有一个好的动态数据结构和恰到好处的数据语义描述语言以及提供有多种灵便而又巧妙的检索策略。 相似文献
17.
用Java多线程实现数据结构算法动态演示 总被引:5,自引:0,他引:5
高翔 《北京联合大学学报(自然科学版)》2002,16(2):63-66
数据结构是计算机相关专业的重要基础课,算法是数据结构教学的重点和难点.然而用传统的"粉笔+黑板"形式很难将算法的执行过程动态地演示出来,影响了教学效果.因此有必要设计一个数据结构辅助教学系统,帮助学生更快地掌握算法.用Java的多线程技术实现的数据结构辅助教学系统以动画形式表示算法的执行过程,并且还可以同步显示算法的源代码,使算法的执行过程一目了然,具有很好的教学效果. 相似文献
18.
萧百兴 《温州大学学报(自然科学版)》2010,(5):10-23
面对着1980年代以降因为全球化、现代性所导致的城乡平庸、恶质发展,海峡两岸许多地方需要新的方法去考察、理解自身的时空变迁,以便重新建构地方自身美丽的地景与迷人的特质。为此,亟欲催生强调历史地理与建筑之间具有紧密互生关系的“历史地理建筑学”,以便呼吁区域研究与相关实践中必须被重视的文化总体性。立基于在泰顺、石碇等地进行地方研究及其实践所总结积累的全盘性经验,强调“地域性”的重要与内容,揭露其自然展现为“文化地景”的状况;简述“空间结构图”在研究实践过程中所将具有的知识论与方法论功能,说明置入地方丈脉之“修补式规划设计”的实践方法。“历史地理建筑学”为当前魅力人文地方的发现与重建提供可资攻错的参考性基础。 相似文献
19.
运用配价语法理论,结合语义特征分析方法,对抽象位移义“V+到”结构进行了多角度的分析,从而把抽象位移义“V+到”结构分为二价和三价两类。“到”字在其中始终保留二价,所以认为它是一个有所虚化的动词。 相似文献