• 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.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1133769