版权说明 操作指南
首页 > 成果 > 详情

基于二叉排序树的二叉树建立

认领
导出
Link by 中国知网学术期刊 Link by 维普学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
王防修;周康
作者机构:
武汉轻工大学数学与计算机学院,湖北武汉,430023
[周康; 王防修] 武汉轻工大学
语种:
中文
关键词:
二叉排序树;二叉树;遍历;同构;算法
关键词(英文):
binary sort tree;binary tree;traverse;isomorphism;algorithm
期刊:
武汉轻工大学学报
ISSN:
2095-7386
年:
2013
卷:
32
期:
3
页码:
53-57
基金类别:
国家自然科学基金项目(61179032);
机构署名:
本校为第一机构
院系归属:
数学与计算机学院
摘要:
针对目前建立二叉树存在算法复杂、执行速度慢的问题,提出一种新的二叉树生成算法.主要采用二叉排序树的思想,并结合二叉树遍历的特点,通过先对中序遍历依次编号,然后按先序遍历或后序遍历的元素及编号建立二叉排序树.实验表明,该方法具有执行速度快、程序实现简单、通用性好的特点.
摘要(英文):
According to the problem of the complex algorithm to establish binary trees and its slow speed, this paper presents a new algorithm generation to creates the binary tree. The algorithm is mainly adopting the thought to creat the binary sort tree, and connecting the thought of the binary tree traverse characteristics. After the mid-traverse sequence with the numbers, it builds the binary sort tree according to the elements and numbers of the pre-traverse sequence or the post-traverse sequence. Because the nature of the algorithm is to establish the binary sort tree, so it is superior to the oth...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com