Wolfram Library Archive


All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

Data Structures v.2
Author

Adriano Pascoletti
Organization: University of Udine
Old MathSource #

0212-207
Revision date

2004-03-29
Description

The package DStruct02.m defines a rather complete set of functions for the utilization of some ubiquitous data structures: stacks, FIFO queues, priority queues, balanced binary search trees.
In particular, priority queues are implemented by means of both leftist heaps and binomial heaps (new in version 2.0), and binary search trees by means of both splay trees and 2-3 trees.
This version of the package provides full access to the internals of the data structures, but, on the other hand, it introduces some slight incompatibilities with previous versions (see MathSource entry Data structures). The notebook DStruct02Demo illustrates the usage of DStruct02.m

The package was updated by the author in April 2005.
Subject

*Wolfram Technology > Kernel > Data Structures
Keywords

data structures, stack, queue, heap, tree
Downloads Download Wolfram CDF Player

Download
DStruct02.m (46.5 KB) - Mathematica Package
Download
DStruct02Demo.nb (205.8 KB) - Mathematica Notebook