DocumentCode :
1133769
Title :
Traversing Binary Tree Structures with Shift-Register Memories
Author :
Kluge, Werner E.
Author_Institution :
Gesellschaft für Mathematik und Datenverarbeitung mbH Bonn
Issue :
11
fYear :
1977
Firstpage :
1112
Lastpage :
1122
Abstract :
The paper proposes a tree-structured shift-register memory which employs two different data permutation operations to perform pre-/post-order traversals of binary tree structures.
Keywords :
Data permutations, shift-register memories, traversal control, tree structures, tree traversals.; Binary trees; Computational modeling; Computer aided instruction; Counting circuits; Delay effects; Hardware; Magnetic domains; Proposals; Shift registers; Tree data structures; Data permutations, shift-register memories, traversal control, tree structures, tree traversals.;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/TC.1977.1674757
Filename :
1674757
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=1133769
بازگشت