Click here to Skip to main content
12,400,972 members (64,668 online)
Click here to Skip to main content

Stats

100.3K views
1.6K downloads
89 bookmarked
Posted

Persistent Data Structures

, 23 Feb 2005 MIT
An article describing the basic principles of persistent data structures.
/*
 * Created by: Leslie Sanford 
 * 
 * Last modified: 02/23/2005
 * 
 * Contact: jabberdabber@hotmail.com
 */

using System;

namespace ImmutableCollections
{
	/// <summary>
	/// Represents the functionality and properties of AVL nodes.
	/// </summary>
	internal interface IAvlNode
	{
        /// <summary>
        /// Removes the current node from the AVL tree.
        /// </summary>
        /// <returns>
        /// The node to in the tree to replace the current node.
        /// </returns>
        IAvlNode Remove();

        /// <summary>
        /// Balances the subtree represented by the node.
        /// </summary>
        /// <returns>
        /// The root node of the balanced subtree.
        /// </returns>
        IAvlNode Balance();

        /// <summary>
        /// Indicates whether or not the subtree the node represents is in 
        /// balance.
        /// </summary>
        /// <returns>
        /// <b>true</b> if the subtree is in balance; otherwise, <b>false</b>.
        /// </returns>
        bool IsBalanced();

        /// <summary>
        /// Gets the balance factor of the subtree the node represents.
        /// </summary>
        int BalanceFactor
        {
            get;
        }

        /// <summary>
        /// Gets the number of nodes in the subtree.
        /// </summary>
        int Count
        {
            get;
        }

        /// <summary>
        /// Gets the node's data.
        /// </summary>
        object Data
        {
            get;
        }

        /// <summary>
        /// Gets the height of the subtree the node represents.
        /// </summary>
        int Height
        {
            get;
        }

        /// <summary>
        /// Gets the node's left child.
        /// </summary>
        IAvlNode LeftChild
        {
            get;
        }

        /// <summary>
        /// Gets the node's right child.
        /// </summary>
        IAvlNode RightChild
        {
            get;
        }
	}
}

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article, along with any associated source code and files, is licensed under The MIT License

Share

About the Author

Leslie Sanford
United States United States
Aside from dabbling in BASIC on his old Atari 1040ST years ago, Leslie's programming experience didn't really begin until he discovered the Internet in the late 90s. There he found a treasure trove of information about two of his favorite interests: MIDI and sound synthesis.

After spending a good deal of time calculating formulas he found on the Internet for creating new sounds by hand, he decided that an easier way would be to program the computer to do the work for him. This led him to learn C. He discovered that beyond using programming as a tool for synthesizing sound, he loved programming in and of itself.

Eventually he taught himself C++ and C#, and along the way he immersed himself in the ideas of object oriented programming. Like many of us, he gotten bitten by the design patterns bug and a copy of GOF is never far from his hands.

Now his primary interest is in creating a complete MIDI toolkit using the C# language. He hopes to create something that will become an indispensable tool for those wanting to write MIDI applications for the .NET framework.

Besides programming, his other interests are photography and playing his Les Paul guitars.

You may also be interested in...

| Advertise | Privacy | Terms of Use | Mobile
Web02 | 2.8.160721.1 | Last Updated 24 Feb 2005
Article Copyright 2005 by Leslie Sanford
Everything else Copyright © CodeProject, 1999-2016
Layout: fixed | fluid