Open64 (mfef90, whirl2f, and IR tools)
TAG: version-openad; SVN changeset: 916
|
00001 /* 00002 00003 Copyright (C) 2000, 2001 Silicon Graphics, Inc. All Rights Reserved. 00004 00005 This program is free software; you can redistribute it and/or modify it 00006 under the terms of version 2 of the GNU General Public License as 00007 published by the Free Software Foundation. 00008 00009 This program is distributed in the hope that it would be useful, but 00010 WITHOUT ANY WARRANTY; without even the implied warranty of 00011 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. 00012 00013 Further, this software is distributed without any warranty that it is 00014 free of the rightful claim of any third person regarding infringement 00015 or the like. Any license provided herein, whether implied or 00016 otherwise, applies only to this software file. Patent licenses, if 00017 any, provided herein do not apply to combinations of this program with 00018 other software, or any other product whatsoever. 00019 00020 You should have received a copy of the GNU General Public License along 00021 with this program; if not, write the Free Software Foundation, Inc., 59 00022 Temple Place - Suite 330, Boston MA 02111-1307, USA. 00023 00024 Contact information: Silicon Graphics, Inc., 1600 Amphitheatre Pky, 00025 Mountain View, CA 94043, or: 00026 00027 http://www.sgi.com 00028 00029 For further information regarding this notice, see: 00030 00031 http://oss.sgi.com/projects/GenInfo/NoticeExplan 00032 00033 */ 00034 00035 00036 // -*-C++-*- 00037 00038 #ifndef __GNUC__ 00039 // Implementation stuff included here because g++ 00040 // (rightly) doesn't do implicit .cxx file inclusion. 00041 00042 #include <sys/types.h> 00043 #include "stdlib.h" 00044 #include "btree.h" 00045 00046 00047 template <class BINARY_NODE> 00048 BINARY_TREE_NODE<BINARY_NODE>* BINARY_TREE_NODE<BINARY_NODE>:: 00049 Enter(BINARY_NODE node, MEM_POOL *pool) 00050 { 00051 //typedef BINARY_TREE_NODE<BINARY_NODE> THIS_NODE; 00052 //typedef BINARY_TREE_NODE<BINARY_NODE> *THIS_NODEP; 00053 //THIS_NODEP nodep = this; 00054 BINARY_TREE_NODE<BINARY_NODE> *nodep = this; 00055 BOOL found = FALSE; 00056 while (!found) { 00057 if (nodep->_data == node) { 00058 found = TRUE; 00059 } else if (node < nodep->_data) { 00060 if (!nodep->_left) { 00061 nodep->_left = CXX_NEW(BINARY_TREE_NODE<BINARY_NODE>(node),pool); 00062 found = TRUE; 00063 } 00064 nodep = nodep->_left; 00065 } else { 00066 if (!nodep->_right) { 00067 nodep->_right = CXX_NEW(BINARY_TREE_NODE<BINARY_NODE>(node),pool); 00068 found = TRUE; 00069 } 00070 nodep = nodep->_right; 00071 } 00072 } 00073 return nodep; 00074 } 00075 00076 00077 template <class BINARY_NODE> 00078 BINARY_TREE_NODE<BINARY_NODE>* BINARY_TREE_NODE<BINARY_NODE>:: 00079 Find(BINARY_NODE node) const 00080 { 00081 //typedef BINARY_TREE_NODE<BINARY_NODE> *THIS_NODEP; 00082 BINARY_TREE_NODE<BINARY_NODE> *nodep = (BINARY_TREE_NODE<BINARY_NODE> *)this; 00083 while (1) { 00084 if (nodep->_data == node) { 00085 return nodep; 00086 } else if (node < nodep->_data) { 00087 if (nodep->_left) { 00088 nodep = nodep->_left; 00089 } else { 00090 return NULL; 00091 } 00092 } else { 00093 if (nodep->_right) { 00094 nodep = nodep->_right; 00095 } else { 00096 return NULL; 00097 } 00098 } 00099 } 00100 } 00101 00102 #endif