开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数值算法/人工智能 > 查看源码
avl_tree.h
资源名称：leda.tar.gz　[点击查看]
上传用户：gzelex
上传日期：2007-01-07
资源大小：707k
文件大小：1k
源码类别：

数值算法/人工智能

开发平台：

MultiPlatform

avl_tree.h：源码内容
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  avl_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_AVL_TREE1_H
  14. #define LEDA_AVL_TREE1_H
  16. //------------------------------------------------------------------------------
  17. //
  18. // avl_tree:
  19. //
  20. //           AVL trees (derived from bin_tree)
  21. //
  22. // Stefan N"aher (1993)
  23. //
  24. //------------------------------------------------------------------------------
  28. #include <LEDA/basic.h>
  29. #include <LEDA/impl/bin_tree.h>
  30.  
  31. typedef bin_tree_node* avl_tree_item;
  33.  
  34. class avl_tree : public bin_tree
  35. { 
  36.   // balance of node v with right (left) subtree R (L)
  37.   // bal(v) =  height(R) - height(L) in [-1 ... +1]
  38.   //
  39.   // all created nodes have balance 0
  41.   int root_balance() { return 0; }
  42.   int leaf_balance() { return 0; }
  43.   int node_balance() { return 0; }
  45.   void insert_rebal(avl_tree_item);
  46.   void del_rebal(avl_tree_item, avl_tree_item);
  49. public:
  51.   avl_tree() {}
  52.  ~avl_tree() {}
  54.   avl_tree(const avl_tree& T) : bin_tree(T) {}
  56.   avl_tree& operator=(const avl_tree& T) 
  57.   { bin_tree::operator=(T); return *this; }
  59. };
  61. #endif