Please use this identifier to cite or link to this item:
http://ir.mu.ac.ke:8080/jspui/handle/123456789/6049
Title: | A single traversal algorithm for serializing any binary tree |
Authors: | Wetoyi, Austin Owino |
Keywords: | Binary tree Tree traversal Data compression Binary tree linearization |
Issue Date: | 2016 |
Publisher: | Asian journal of computer and information systems |
Abstract: | It is possible to save a binary tree to a file and restore it at a later time. Because these two operations are frequently necessary and therefore important, an efficient algorithm to represent a binary tree in a compact way is very desirable. For special types of binary trees, there are efficient algorithms, otherwise, there is a method that stores both the inorder and either preorder traversal or postorder traversal of the binary tree which requires two traversals of the binary tree during construction of the storage array. In this paper, I present an approach for which only one traversal is sufficient for construction of the storage array. I also present a more efficient complement algorithm for restoration of the binary tree. |
URI: | http://ir.mu.ac.ke:8080/jspui/handle/123456789/6049 |
Appears in Collections: | School of Information Sciences |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Wetoyi O.pdf | 485.77 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.