From 8a533d4ca4a407980591589260d7740e8e6679ce Mon Sep 17 00:00:00 2001
From: "warren%netscape.com"
 <warren%netscape.com@18797224-902f-48f8-a5cc-f745e15eee43>
Date: Mon, 20 Sep 1999 20:54:12 +0000
Subject: [PATCH] freed tree nodes in nsAVLTree

git-svn-id: svn://10.0.0.236/trunk@48373 18797224-902f-48f8-a5cc-f745e15eee43
---
 mozilla/htmlparser/src/nsAVLTree.cpp        | 9 +++++++++
 mozilla/parser/htmlparser/src/nsAVLTree.cpp | 9 +++++++++
 mozilla/xpcom/ds/nsAVLTree.cpp              | 9 +++++++++
 3 files changed, 27 insertions(+)

diff --git a/mozilla/htmlparser/src/nsAVLTree.cpp b/mozilla/htmlparser/src/nsAVLTree.cpp
index 73bf59ce843..52c380d3611 100644
--- a/mozilla/htmlparser/src/nsAVLTree.cpp
+++ b/mozilla/htmlparser/src/nsAVLTree.cpp
@@ -59,6 +59,14 @@ nsAVLTree::nsAVLTree(nsAVLNodeComparitor& aComparitor,
 }
 
 
+static void 
+avlDeleteTree(nsAVLNode* aNode){
+  if (aNode) {
+    avlDeleteTree(aNode->mLeft);
+    avlDeleteTree(aNode->mRight);
+    delete aNode;
+  }
+}
 
 /**
  * 
@@ -70,6 +78,7 @@ nsAVLTree::~nsAVLTree(){
   if (mDeallocator) {
     ForEachDepthFirst(*mDeallocator);
   }
+  avlDeleteTree(mRoot);
 }
 
 
diff --git a/mozilla/parser/htmlparser/src/nsAVLTree.cpp b/mozilla/parser/htmlparser/src/nsAVLTree.cpp
index 73bf59ce843..52c380d3611 100644
--- a/mozilla/parser/htmlparser/src/nsAVLTree.cpp
+++ b/mozilla/parser/htmlparser/src/nsAVLTree.cpp
@@ -59,6 +59,14 @@ nsAVLTree::nsAVLTree(nsAVLNodeComparitor& aComparitor,
 }
 
 
+static void 
+avlDeleteTree(nsAVLNode* aNode){
+  if (aNode) {
+    avlDeleteTree(aNode->mLeft);
+    avlDeleteTree(aNode->mRight);
+    delete aNode;
+  }
+}
 
 /**
  * 
@@ -70,6 +78,7 @@ nsAVLTree::~nsAVLTree(){
   if (mDeallocator) {
     ForEachDepthFirst(*mDeallocator);
   }
+  avlDeleteTree(mRoot);
 }
 
 
diff --git a/mozilla/xpcom/ds/nsAVLTree.cpp b/mozilla/xpcom/ds/nsAVLTree.cpp
index 73bf59ce843..52c380d3611 100644
--- a/mozilla/xpcom/ds/nsAVLTree.cpp
+++ b/mozilla/xpcom/ds/nsAVLTree.cpp
@@ -59,6 +59,14 @@ nsAVLTree::nsAVLTree(nsAVLNodeComparitor& aComparitor,
 }
 
 
+static void 
+avlDeleteTree(nsAVLNode* aNode){
+  if (aNode) {
+    avlDeleteTree(aNode->mLeft);
+    avlDeleteTree(aNode->mRight);
+    delete aNode;
+  }
+}
 
 /**
  * 
@@ -70,6 +78,7 @@ nsAVLTree::~nsAVLTree(){
   if (mDeallocator) {
     ForEachDepthFirst(*mDeallocator);
   }
+  avlDeleteTree(mRoot);
 }