Data Structures and Algorithms

Appendix B: Source Code Listings

This section collects references to all the source code listings inserted in other parts of the notes in one place.

ListingDescription
collection.h Generic collection specification
collection.c Array implementation of a collection
collection_ll.c Linked list implementation of a collection
coll_a.h
coll_at.c
Collection with ordering function set on construction
Implementation for a tree
binsearch.c Binary search
tree_struct.c
tree_add.c
tree_find.c
Trees
heap_delete.c
Heaps
RadixSort.h
RadixSort.c
Bins.h
Bins.c
Radix Sort
optbin.c Optimal binary search tree

Back to the Table of Contents
© John Morris, 1998