Teaching of tree data structures using microcomputer graphics

ABSTRACT

A set of procedures to graphically display ordered and unordered trees has been developed. The procedures have been used in several class demonstration programs to illustrate tree insertion, deletion, and balancing algorithms. The procedures are available for inclusion in student programs so that they can determine if their programs are working correctly. The procedures are written in Turbo Pascal for an IBM PC.

REFERENCES

• 1: M.H.Brown and R. Sedgewick, "Techniques for Algorithm Animation", IEEE Software, Vol. 2, No. I, p. ~8, (January, 1985 ).
• 2: Robert L. Kruse, Data structures & program design, Prentice-Hall, Inc., Upper Saddle River, NJ, 1984

INDEX TERMS

Classification:
  C. Computer Systems Organization
  C.5 COMPUTER SYSTEM IMPLEMENTATION

  E. Data
  E.1 DATA STRUCTURES
      Subjects: Trees

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.2 Computer and Information Science Education
          Subjects: Computer science education

General Terms:
Algorithms, Human Factors