예제 #1
0
 private void RevOrderTravel(IBinNode t)
 {
     if (t == null)
     {
         return;
     }
     RevOrderTravel(t.Left);
     RevOrderTravel(t.Right);
     Print(t);
 }
예제 #2
0
 /// <summary>
 /// 中序線索化的遞迴實現
 /// </summary>
 /// <param name="t"></param>
 private void InThreading(IBinNode t)
 {
     if (t == null)
     {
         return;
     }
     else
     {
         InThreading(t.Left);
     }
 }
예제 #3
0
        public void Insert(IBinNode node, Position pos)
        {
            if (node == null)
            {
                throw (new InvalidOperationException("不能將空節點插入樹"));
            }
            switch (pos)
            {
            case Position.LEFT: tree.Left = node; break;

            case Position.RIGHT: tree.Right = node; break;
            }
        }
예제 #4
0
 /// <summary>
 /// 中序線索化
 /// </summary>
 public void InOrderThreading()
 {
     head       = new BinNodeLine("");
     head.RTag  = Tag.THREAD;
     head.Right = head;
     if (tree == null)
     {
         head.Left = head;
     }
     else
     {
         head.Left = tree; prenode = head;
     }
 }
예제 #5
0
파일: CTree.cs 프로젝트: popotans/hjnlib
 public TravelBinTree(IBinNode INode)
 {
     tree = INode;
 }
예제 #6
0
파일: CTree.cs 프로젝트: popotans/hjnlib
 //指向最近访问过的前驱节点
 public TravelBinTree()
 {
     tree = new BinNodePtr();
 }
예제 #7
0
파일: CTree.cs 프로젝트: popotans/hjnlib
 public BinNodePtr()
 {
     element = null; lchild = rchild = null;
 }
예제 #8
0
파일: CTree.cs 프로젝트: popotans/hjnlib
 public BinNodePtr(object e)
 {
     element = e; lchild = rchild = null;
 }
예제 #9
0
 private IBinNode prenode; //指向最近訪問過的前驅節點
 public TravelBinTree()
 {
     tree = new BinNodePtr();
 }
예제 #10
0
파일: CTree.cs 프로젝트: popotans/hjnlib
 private void RevOrderTravel(IBinNode t)
 {
     if (t == null) return; RevOrderTravel(t.Left);
     RevOrderTravel(t.Right); Print(t);
 }
예제 #11
0
파일: CTree.cs 프로젝트: popotans/hjnlib
 public void Print(IBinNode t)
 {
     Console.Write(t.Element + ",");
 }
예제 #12
0
 public BinNodePtr(object e, IBinNode left, IBinNode right)
 {
     element = e;
     lchild  = left;
     rchild  = right;
 }
예제 #13
0
 public void Print(IBinNode t)
 {
     Console.Write(t.Element + ",");
 }
예제 #14
0
 public TravelBinTree(IBinNode INode)
 {
     tree = INode;
 }
예제 #15
0
파일: CTree.cs 프로젝트: popotans/hjnlib
 public void InOrderThreading()
 {
     head = new BinNodeLine("");
     head.RTag = Tag.THREAD; head.Right = head;
     if (tree == null) head.Left = head;
     else
     {
         head.Left = tree; prenode = head;
     }
 }
예제 #16
0
 public BinNodePtr(object e)
 {
     element = e;
     lchild  = rchild = null;
 }
예제 #17
0
파일: CTree.cs 프로젝트: popotans/hjnlib
 public void Insert(IBinNode node, Position pos)
 {
     if (node == null)
         throw (new InvalidOperationException("不能将空节点插入树"));
     switch (pos)
     {
         case Position.LEFT: tree.Left = node; break;
         case Position.RIGHT: tree.Right = node; break;
     }
 }
예제 #18
0
 public BinNodePtr()
 {
     element = null;
     lchild  = rchild = null;
 }
예제 #19
0
파일: CTree.cs 프로젝트: popotans/hjnlib
 //中序线索化的递归实现
 private void InThreading(IBinNode t)
 {
     if (t == null) return;
     else
     {
         InThreading(t.Left);
     }
 }
예제 #20
0
파일: CTree.cs 프로젝트: popotans/hjnlib
 public BinNodePtr(object e, IBinNode left, IBinNode right)
 {
     element = e; lchild = left; rchild = right;
 }
예제 #21
0
파일: CTree.cs 프로젝트: popotans/hjnlib
 public BinNodeLine(object e, IBinNode left, IBinNode right)
     : base(e, left, right)
 {
     ltag = rtag = Tag.LINK;
 }
예제 #22
0
 public BinNodeLine(object e, IBinNode left, IBinNode right)
     : base(e, left, right)
 {
     ltag = rtag = Tag.LINK;
 }