Category : C++ Source Code
Archive   : JCOOL01.ZIP
Filename : BINARY_N.C

 
Output of file : BINARY_N.C contained in archive : JCOOL01.ZIP
//
// Copyright (C) 1991 Texas Instruments Incorporated.
//
// Permission is granted to any individual or institution to use, copy, modify,
// and distribute this software, provided that this complete copyright and
// permission notice is maintained, intact, in all copies and supporting
// documentation.
//
// Texas Instruments Incorporated provides this software "as is" without
// express or implied warranty.
//

#include

// CoolBinary_Node -- Simple constructor to initialize a node object
// Input: None
// Output: None

template
CoolBinary_Node::CoolBinary_Node() {
}


// CoolBinary_Node -- constructor to initialize a node object and assign a value
// to the data slot
// Input: Data slot value
// Output: None

template
CoolBinary_Node::CoolBinary_Node(const Type& value) {
this->data = value; // Assign data value
}

// CoolBinary_Node -- Copy constructor to copy node and all subnodes
// Input: Binary node reference
// Output: Binary node reference

template
CoolBinary_Node::CoolBinary_Node(const CoolBinary_Node& bn) {
this->ltree = this->copy_nodes(bn.get_ltree()); // copy left tree
this->rtree = this->copy_nodes(bn.get_rtree()); // copy right tree
this->avl_balance = bn.avl_balance; // copy avl balance
this->data = bn.data; // copy data at this node
}


// ~CoolBinary_Node -- Destructor must be virtual
// Input: None
// Output: None

template
CoolBinary_Node::~CoolBinary_Node() {} // data deleted when is object



// operator= -- Assignment with another binary node, with recursive deep copy.
// Input: reference to node
// Ouput: mutated *this

template
CoolBinary_Node& CoolBinary_Node::operator= (const CoolBinary_Node& n) {
delete this->ltree; // free old subnodes
delete this->rtree;
this->ltree = copy_nodes (n.get_ltree()); // Copy the left tree
this->rtree = copy_nodes (n.get_rtree()); // Copy the right tree
this->avl_balance = n.avl_balance; // Copy avl balance
this->data = n.data; // Copy value at node
return *this;
}


// copy_nodes -- Copies this node and all its subnodes
// Input: pointer to node to be copied
// Output: pointer to new copy of node with all new subnodes.

template
CoolBinary_Node* CoolBinary_Node::copy_nodes (const CoolBinary_Node* n) const {
if (n == NULL)
return NULL;
CoolBinary_Node* new_n = new CoolBinary_Node; // Allocate a new node
new_n->ltree = copy_nodes (n->get_ltree()); // Copy the left tree
new_n->rtree = copy_nodes (n->get_rtree()); // Copy the right tree
new_n->data = n->data; // Copy the value
new_n->avl_balance = n->avl_balance; // Copy avl balance
return new_n; // Return copied node.
}



  3 Responses to “Category : C++ Source Code
Archive   : JCOOL01.ZIP
Filename : BINARY_N.C
”

  1. Daniel says:
    January 27, 2013 at 3:59 pm

    Very nice! Thank you for this wonderful archive. I wonder why I found it only now. Long live the BBS file archives!

  2. Joshie says:
    March 18, 2014 at 4:57 pm

    This is so awesome! 😀 I’d be cool if you could download an entire archive of this at once, though.

  3. DiskingRound says:
    January 14, 2015 at 10:57 pm

    But one thing that puzzles me is the “mtswslnkmcjklsdlsbdmMICROSOFT” string. There is an article about it here. It is definitely worth a read: http://www.os2museum.com/wp/mtswslnk/