c#資料結構———二叉尋找樹刪除

刪除過程：

         public void DelNode(int x)//刪除結點值為x的結點

         {

              TreeNode p,q,r,t;

              p = root;

              q = null;//p指向待比較的結點，q為p的前驅結點

              while(p!=null && p.Data!=x)

              {

                  if(x<p.Data)

                  {

                       q = p;

                       p = p.LeftNode;

                  }

                  else

                  {

                       q = p;

                       p = p.RightNode;

                  }

              }

              if(p == null)

                  Console.Write("error");

              else if(p.LeftNode == null)//被刪結點無左支樹

              {

                  if(q == null)

                       t = p.RightNode;

                  else if(q.LeftNode == p)

                       q.LeftNode = p.LeftNode;

                  else

                       q.RightNode = p.RightNode;

              }

              else

              {

                  //尋找被刪結點的左支樹中最右結點，即剛好小於x的結點

                  r = p.LeftNode;

                  while(r.RightNode != null)

                       r = r.RightNode;

                  r.RightNode = p.RightNode;

                  if(q == null)

                       t = p.RightNode;

                  else if(q.LeftNode == p)

                       q.LeftNode = p.LeftNode;

                  else

                       q.RightNode = p.RightNode;

              }

         }
本執行個體中資料類型採用的是int，可以改成介面IComparable,就可以實現任何類型的。