• CSSE Home
• Research
• Algorithm Engineering
• Algorithm Repository

Dictionaries

This page contains implementations of dictionary data structures. [Download]

Separate C source files and descriptions are provided for each dictionary implementation.

These dictionaries can be used by algorithms in this repository.

Common Files

The header file dict_info.h defines a common structure type that each dictionary can provide.  A program which uses this common structure type is then able to use different dictionaries interchangeably, as done by the supplied example program.

• Example program: dict_test.c
• Related: [Timing Library]
• Experimental data: cpu time results

Binary Search Tree

• C source files: bst.c bst.h
• example program: bst_test.c
• picture
• description

AVL Tree

• C source files: avl.c avl.h
• example program: avl_test.c
• picture
• description

2-3 Tree

• C source files: tree23.c tree23.h
• example program: tree23_test.c
• picture
• description

• C source files: tree23_ext.c tree23_ext.h
• example program: tree23_ext_test.c
• description

Red-Black Tree

• C source files: rbtree.c rbtree.h
• example program: rbtree_test.c
• picture
• description

Hash Table

• C source files: hashtbl.c hashtbl.h
• example program: hash_test.c
• picture
• description

Skip List

• C source files: skip_list.c skip_list.h
• example program: skip_list_test.c
• picture
• description

Digital Search Tree

• C source files: dst.c dst.h
• example program: dtree_test.c
• pictures: (insert) (delete)
• description

Radix Search Trie

• C source files: rst.c rst.h
• example program: rst_test.c
• pictures: (insert) (delete)
• description

Last modified: Wednesday, 16-Jul-2014 15:15:40 NZST