Abstract: Transformation of data structures into natural numbers using the classical approach of gödelization process can be a very powerful tool in order to encode some properties of data structures. This paper presents some introductory ideas in order to study tree data structures under the prism of Gödel numbers, and presents a few examples of using this approach to trees.

Keywords: Data structures, Trees, Gödelization

ACM Classification Keywords: E.1 Data Structures - Trees

Link:

REPRESENTING TREE STRUCTURES BY NATURAL NUMBERS

Carmen Luengo, Luis Fernández, Fernando Arroyo

http://foibg.com/ijita/vol17/ijita17-1-p02.pdf