Google

Main Page   Class Hierarchy   Compound List   File List   Compound Members  

csRadTree Class Reference

csRadTree is a binary tree, used to store RadPolys by csRadList. More...

#include <radiosty.h>

List of all members.

Public Methods

 csRadTree (csRadElement *n, csRadTree *l, csRadTree *r)
 create a new node, with values.

 ~csRadTree ()
 delete the tree, does not delete the elements.

void Insert (csRadElement *e)
 Insert RadElement into tree;.

csRadTree* Delete (csRadElement *e)
 Delete RadElement from tree; returns new tree. does not delete element.

csRadTree* PopHighest (csRadElement *&e)
 get element with highest priority. It is deleted, returns new tree.

float GetPriority ()
 get node priority.

void TraverseInOrder (void(*func)(csRadElement *))
 traverse tree in in-order (from low to high), calling func(element).


Detailed Description

csRadTree is a binary tree, used to store RadPolys by csRadList.


The documentation for this class was generated from the following file:
Generated for Crystal Space by doxygen 1.2.5 written by Dimitri van Heesch, ©1997-2000