Recursive binary tree layout mixing

Sourav Bhattacharya, Wei Tek Tsai

Research output: Contribution to journalArticle

Abstract

Binary tree layout with adequate boundary-I/O has been approached by mixing the H-layout and standard layout patterns. This paper proposes a recursive method of mixing these two tree layout patterns. Unlike the existing technique (of using a single continuous stretch of H-layout and then standard layout for the remaining tree levels), we propose to mix these two layout styles in a finer grain. The finer grain mixed pattern is then repeated to obtain an overall tree layout. This approach offers an order of area improvement over the existing single stretch layout mixing approaches, while retaining identical boundary-I/O. This makes the proposed approach an order of magnitude superior to the existing techniques.

Original languageEnglish (US)
Pages (from-to)39-49
Number of pages11
JournalInformation Sciences
Volume77
Issue number1-2
DOIs
StatePublished - Mar 1994

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Recursive binary tree layout mixing'. Together they form a unique fingerprint.

  • Cite this