summaryrefslogtreecommitdiff
path: root/inc/TCollection_AVLNode.gxx
blob: 94bd7dbaa92efabc4c9b5e500abc9586ec8edf65 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
void TCollection_AVLNode::RecursiveCopy (const TCollection_AVLBaseNodePtr& ANode,const TCollection_AVLBaseNodePtr& copy)
{
  if (ANode) {
    ((TCollection_AVLNode*)copy)->Value() = ((TCollection_AVLNode*)ANode)->Value();
    if (ANode->Left()) {
      copy->Left()  = new TCollection_AVLNode(((TCollection_AVLNode*)copy)->Value(),(TCollection_AVLBaseNodePtr)0L,(TCollection_AVLBaseNodePtr)0L);
      TCollection_AVLNode::RecursiveCopy(ANode->Left(),copy->Left());
    }
    if (ANode->Right()) {
      copy->Right()  = new TCollection_AVLNode(((TCollection_AVLNode*)copy)->Value(),(TCollection_AVLBaseNodePtr)0L,(TCollection_AVLBaseNodePtr)0L);
      TCollection_AVLNode::RecursiveCopy(ANode->Right(),copy->Right());
    }
  }
}

// ----------------------------------------------------------------------
TCollection_AVLBaseNodePtr TCollection_AVLNode::Copy(const TCollection_AVLBaseNodePtr& ANode)
{
  TCollection_AVLNode *copy = NULL;
  if (ANode) {
    copy = new TCollection_AVLNode(((TCollection_AVLNode*)ANode)->Value(),(TCollection_AVLBaseNodePtr)0L,(TCollection_AVLBaseNodePtr)0L);
    TCollection_AVLNode::RecursiveCopy (ANode,copy);
  }
  return copy;
}