摘要
讨论了利用队列来生成二叉链表树的非递归算法,通过借助了二叉树的顺序存储方法以及构建一个临时的队列来实现这个算法,该算法的提出丰富了由递归算法转换成非递归算法的方法。
This article discusses how to use queue to make non-recursion algorithm of bit link tree ,It uses the method of sequence storage bit tree and composes a temporary queue to realize the algorithm and the algorithm enriches the method from recursion to non-recursion.
出处
《微计算机信息》
北大核心
2006年第05X期266-267,90,共3页
Control & Automation
基金
江西省高校省级教改研究课题资助项目(赣教高字[2004]100号)
东华理工学院硕博基金资助项目
项目编号:DHS0436
关键词
顺序存储
二叉链表树
队列
递归
非递归
sequence storage
bit link tree
queue
recursion
non-recursion
