Class DAvlIterator

Inherits from:
Object
Declared in:
DAvlTree.h

Class Hierarchy

    Object
      |
      +---DAvlIterator

Class Description

The DAvlIterator class contains a number of methods for iterating a avl tree.

Example:
#include <stdio.h>
#include "ofc/DAvlTree.h"

int main(int argc, char *argv[])
{
  DAvlTree     *tree = [DAvlTree     alloc];
  DAvlIterator *iter = [DAvlIterator alloc];

  DText        *key;
  DText        *value;

  [tree init :[DText class]];            // Init tree, key is a DText object

  // Insert DText keys and values in the tree ...

  [iter init :tree];                     // Init the iterator with the tree

  key = [iter key];
  while (key != nil)                     // Iterate the tree
  {
    val = [iter object];

    [iter next];
    key = [iter key];
  }

  [iter free];                           // Cleanup
  [tree free];
  [key  free];

  return 0;
}
Last modified:
19-Jul-2008 (DAvlTree.h)

Instance Variables

private DAvlTree *_tree
the tree on which the iterator operates
private DAvlNode *_node
the current node in the list

Method Index


generated 06-Sep-2008 by ObjcDoc 3.0.0