197403Sobrien// rb_tree extension -*- C++ -*- 297403Sobrien 3169691Skan// Copyright (C) 2002, 2003, 2004, 2005 Free Software Foundation, Inc. 497403Sobrien// 597403Sobrien// This file is part of the GNU ISO C++ Library. This library is free 697403Sobrien// software; you can redistribute it and/or modify it under the 797403Sobrien// terms of the GNU General Public License as published by the 897403Sobrien// Free Software Foundation; either version 2, or (at your option) 997403Sobrien// any later version. 1097403Sobrien 1197403Sobrien// This library is distributed in the hope that it will be useful, 1297403Sobrien// but WITHOUT ANY WARRANTY; without even the implied warranty of 1397403Sobrien// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 1497403Sobrien// GNU General Public License for more details. 1597403Sobrien 1697403Sobrien// You should have received a copy of the GNU General Public License along 1797403Sobrien// with this library; see the file COPYING. If not, write to the Free 18169691Skan// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, 1997403Sobrien// USA. 2097403Sobrien 2197403Sobrien// As a special exception, you may use this file as part of a free software 2297403Sobrien// library without restriction. Specifically, if other files instantiate 2397403Sobrien// templates or use macros or inline functions from this file, or you compile 2497403Sobrien// this file and link it with other files to produce an executable, this 2597403Sobrien// file does not by itself cause the resulting executable to be covered by 2697403Sobrien// the GNU General Public License. This exception does not however 2797403Sobrien// invalidate any other reasons why the executable file might be covered by 2897403Sobrien// the GNU General Public License. 2997403Sobrien 3097403Sobrien/* 3197403Sobrien * 3297403Sobrien * Copyright (c) 1994 3397403Sobrien * Hewlett-Packard Company 3497403Sobrien * 3597403Sobrien * Permission to use, copy, modify, distribute and sell this software 3697403Sobrien * and its documentation for any purpose is hereby granted without fee, 3797403Sobrien * provided that the above copyright notice appear in all copies and 3897403Sobrien * that both that copyright notice and this permission notice appear 3997403Sobrien * in supporting documentation. Hewlett-Packard Company makes no 4097403Sobrien * representations about the suitability of this software for any 4197403Sobrien * purpose. It is provided "as is" without express or implied warranty. 4297403Sobrien * 4397403Sobrien * 4497403Sobrien * Copyright (c) 1996 4597403Sobrien * Silicon Graphics Computer Systems, Inc. 4697403Sobrien * 4797403Sobrien * Permission to use, copy, modify, distribute and sell this software 4897403Sobrien * and its documentation for any purpose is hereby granted without fee, 4997403Sobrien * provided that the above copyright notice appear in all copies and 5097403Sobrien * that both that copyright notice and this permission notice appear 5197403Sobrien * in supporting documentation. Silicon Graphics makes no 5297403Sobrien * representations about the suitability of this software for any 5397403Sobrien * purpose. It is provided "as is" without express or implied warranty. 5497403Sobrien */ 5597403Sobrien 5697403Sobrien/** @file ext/rb_tree 5797403Sobrien * This file is a GNU extension to the Standard C++ Library (possibly 58169691Skan * containing extensions from the HP/SGI STL subset). 5997403Sobrien */ 6097403Sobrien 61132720Skan#ifndef _RB_TREE 62132720Skan#define _RB_TREE 1 6397403Sobrien 6497403Sobrien#pragma GCC system_header 65132720Skan 6697403Sobrien#include <bits/stl_tree.h> 6797403Sobrien 68169691Skan_GLIBCXX_BEGIN_NAMESPACE(__gnu_cxx) 69169691Skan 70132720Skan using std::_Rb_tree; 71132720Skan using std::allocator; 7297403Sobrien 73132720Skan // Class rb_tree is not part of the C++ standard. It is provided for 74132720Skan // compatibility with the HP STL. 7597403Sobrien 76132720Skan /** 77132720Skan * This is an SGI extension. 78132720Skan * @ingroup SGIextensions 79132720Skan * @doctodo 80132720Skan */ 81132720Skan template <class _Key, class _Value, class _KeyOfValue, class _Compare, 82132720Skan class _Alloc = allocator<_Value> > 83169691Skan struct rb_tree 84169691Skan : public _Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc> 85169691Skan { 86169691Skan typedef _Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc> _Base; 87169691Skan typedef typename _Base::allocator_type allocator_type; 8897403Sobrien 89169691Skan rb_tree(const _Compare& __comp = _Compare(), 90169691Skan const allocator_type& __a = allocator_type()) 91132720Skan : _Base(__comp, __a) { } 9297403Sobrien 93169691Skan ~rb_tree() { } 94169691Skan }; 9597403Sobrien 96169691Skan_GLIBCXX_END_NAMESPACE 97169691Skan 98132720Skan#endif 99