三种三叉树存储结构的比较

来源 :安康师专学报 | 被引量 : 0次 | 上传用户:tadpoleFLY
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三叉树是二叉树的推广,是一种分左、中、右子树的有序树。目前最突出的问题为存储效率问题,本文在两种三叉树的存储结构即“左、中、右孩子表示法”与“儿子、兄弟链表表示法”的基础上,引入一种新的三叉树表示法,并在存储效率及基本运算上进行较详细的比较与讨论。
其他文献
在美术教学中,“留白”能形成“此时无声胜有声”的教学效果。“留白”能助推学生去补形、完形、创形,从而让学生感受、 体验到自我美术学习的本质力量,感受、体验到美术学习
澳洲坚果是当今世界名贵的食用干果,有“干果之王”之美誉,2001年,岑溪市引进澳洲坚果种植,经过十多年的种植改进,现在在品种选择和经营管理上,已经形成了比较成熟的种植模式
人类思维、表达与应用的简洁是人类的永恒追求,所以简洁怍为一种美广泛地存在于人类物质与精神生活的一切领域。简洁作为一种美在文艺、科技和人们的日常生活中均有充分的展现
长篇小说《感受四季》艺术地再现了新时期二十年当代大学丰富多彩的现实生活.十分细腻逼真地画出了一幅当代大学风云图,作品塑造丁一群栩栩如生的人物形象,是一部大学校园知识分
中国城市化进程的快速发展,促使人们不断解构、调整和重构对城市空间的认同,这是城市化发展中不容忽视的新问题。以Web of Science(WoS)为数据源,对国外城市空间认同研究进行
语文是一门母语学科,对于其它学科的学习有重要影响,也能够起到提升学生人文素养,陶冶学生情操的作用。写作是语文 学习中的重要板块,是学生语文学习能力的综合体现,而陶冶性
针对香精废水的有机物浓度高、成分复杂、硫酸盐含量高、水量和水质变化大、可生化性差等特点,对香精废水的生化处理流程进行了研究。分析了Fenton高级氧化、混凝、铁碳微电
中国经济的持续发力,国家综合国力的提升,人民物质生活得到极大提高,同时,群众对精神文化生活的需求也更高。群众 文化活动以人民群众作为主体,运用贴近生活的方式开展活动,
商品的内容含义必须把握:商品必须是人类劳动加工过的产品;是用来满足人们需要的产品;产品必须通过交换,才是商品;要特别强调商品必须通过交换过程,实现转移使用价值。为什么商品必
石英的工业应用十分广泛,使用量和工业产值巨大,尤其是在电子信息、新材料和新能源等战略性新兴产业中得到广泛应用,并由于石英是硅产业的物质基础和芯片生产所需关键材料的