首页 | 本学科首页   官方微博 | 高级检索  
     

用抽象数据类型实现子与父/兄二叉树的建立算法
作者姓名:陈春玲
作者单位:南京邮电学院计算机科学与技术系
摘    要:对二叉树的存储结构(称之为子与父/兄的存储结构)进行了描述,在此基础上给出了二叉树的算法。描述了栈的抽象数据类型,并以栈为辅助结构来实现子与父/兄二叉树的建立算法。该算法的执行时间与二叉树中的结点数成正比。

关 键 词:数据结构,堆栈,二叉树,存储结构,抽象数据类型
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号