add new repoHEADmaster

1 files changed, 23 insertions, 0 deletions

diff --git a/Bachelor/Prog2/SortedList/Ref.cpp b/Bachelor/Prog2/SortedList/Ref.cpp
new file mode 100644
index 0000000..49547a5
--- /dev/null
+++ b/Bachelor/Prog2/SortedList/Ref.cpp
@@ -0,0 +1,23 @@
+template< class NODETYPE >


+void Tree< NODETYPE >::insertNode( const NODETYPE &value )


+   { insertNodeHelper( rootPtr, value ); }


+


+// This function receives a reference to a pointer so the


+// pointer itself (not a copy of it!) can be modified.


+template< class NODETYPE >


+void Tree< NODETYPE >::insertNodeHelper( 


+        TreeNode< NODETYPE >*& ptr, const NODETYPE &value )


+{


+   if ( ptr == 0 ) {                   // tree is empty


+      ptr = new TreeNode< NODETYPE >( value );


+      assert( ptr != 0 );


+   }


+   else                              // tree is not empty


+      if ( value < ptr->data )


+         insertNodeHelper( ptr->leftPtr, value );


+      else


+         if ( value > ptr->data )


+            insertNodeHelper( ptr->rightPtr, value );


+         else


+            cout << value << " dup" << endl;


+}
\ No newline at end of file