Category

Development Platform
Home > SourceCode/Document > Mathimatics-Numerical algorithms > View Code
rb_tree.h
Package: leda.tar.gz　[view]
Upload User: gzelex
Upload Date: 2007-01-07
Package Size: 707k
Code Size: 1k
Category:

Mathimatics-Numerical algorithms

Development Platform:

MultiPlatform

rb_tree.h：Code Content
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  rb_tree.h
  6. +
  7. +  Copyright (c) 1995  by  Max-Planck-Institut fuer Informatik
  8. +  Im Stadtwald, 66123 Saarbruecken, Germany     
  9. +  All rights reserved.
  10. + 
  11. *******************************************************************************/
  13. #ifndef LEDA_RB_TREE_H
  14. #define LEDA_RB_TREE_H
  16. //------------------------------------------------------------------------------
  17. //
  18. // rb_tree:  red black trees (leaf oriented & doubly linked)
  19. //
  20. //           derived from class "bin_tree"
  21. //
  22. // Stefan N"aher (1993)
  23. //
  24. //------------------------------------------------------------------------------
  28. #include <LEDA/basic.h>
  29. #include <LEDA/impl/bin_tree.h>
  31.  
  32. typedef bin_tree_node* rb_tree_item;
  34.  
  35. // ----------------------------------------------------------------
  36. // class rb_tree
  37. // ----------------------------------------------------------------
  39. class rb_tree : public bin_tree
  40. { 
  41.   enum color  { red = 0, black = 1 };
  43.   int root_balance() { return black; }
  44.   int node_balance() { return red; }
  45.   int leaf_balance() { return black; }
  47.   void insert_rebal(rb_tree_item);
  48.   void del_rebal(rb_tree_item, rb_tree_item);
  50. public:
  52.   rb_tree() {}
  53.  ~rb_tree() {}
  55.   rb_tree(const rb_tree& T) : bin_tree(T) {}
  57.   rb_tree& operator=(const rb_tree& T) 
  58.   { bin_tree::operator=(T); return *this; }
  60. };
  62. #endif