Getting Started - Embedding - Hello World | C# Online Compiler

Getting Started - Embedding - Hello World by Anonymous

//@nuget: MathNet.Numerics
using System;
					
public class Program
{
	public static void Main()
	{
		var values = new int[]{1, 5, 2, 3, 6, 4, 7, 12, 3, 5, 55, 12, 30, 22, 10, 11, 25, 36 };
		var bst = new BinaryTree();
		
		foreach(var num in values){
			bst.Insert(num);
		}
		
		Console.WriteLine("Chiều cao của cây: {0}", bst.GetTreeDepth(bst.Root));
		
		// ----------------------------
		Console.Write("In cây theo giá trị tăng: ");
		bst.TraverseInOrder(bst.Root);
		Console.WriteLine();
		
		// ----------------------------
		Console.Write("In cây không sắp xếp: ");
		bst.TraversePreorder(bst.Root);
		Console.WriteLine();
		
		// ----------------------------
		Console.Write("In cây theo giá trị giảm: ");
		bst.TraversePostOrder(bst.Root);
		Console.WriteLine();
		
		// Dùng Expression để xử lý
		// ---------------------------
		Console.WriteLine("!!!Nâng cao!!!");
		
		// ----------------------------
		Console.Write("In cây theo giá trị tăng: ".PadRight(26, ' '));
		bst.TraverseInOrderExp(bst.Root, (node) => {
			var padded = node.Value.ToString().PadLeft(2).PadRight(3);
			Console.Write("| {0} ", padded);
		});
		Console.WriteLine();
		
		// ----------------------------
		Console.Write("In cây không sắp xếp: ".PadRight(26, ' '));
		bst.TraversePreorderExp(bst.Root, (node) => {
			var padded = node.Value.ToString().PadLeft(2).PadRight(3);
			Console.Write("| {0} ", padded);
		});
		Console.WriteLine();
		
		// ----------------------------
		Console.Write("In cây theo giá trị giảm: ".PadRight(26, ' '));
		bst.TraversePostOrderExp(bst.Root, (node) => {
			var padded = node.Value.ToString().PadLeft(2).PadRight(3);
			Console.Write("| {0} ", padded);
		});
		Console.WriteLine();
		
		// ----------------------------
		var x1 = 55;
		var node1 = bst.Find(bst.Root, x1);
		Console.WriteLine("Tìm giá trị: {0}, {1}", x1, node1 == null ? "Không tìm thấy" : "Tìm thấy giá trị " + node1.Value);
		Console.WriteLine();
	}
	
	public class Node {
		public int Value { get; set; }
		public Node Left { get; set; }
		public Node Right { get; set; }
		
		public Node()
			: this(0)
		{}
		public Node(int val){
			Value = val;
			Left = null;
			Right = null;
		}
	}
	
	public class BinaryTree {
		public Node Root { get; private set; }
		
		public BinaryTree(Node root){
			Root = root;
		}
		
		public BinaryTree()
			: this(null)
		{
		}
		
		// Chèn một nút mới vào cây
		public BinaryTree Insert(int val){
			var newNode = new Node(val);
			if(Root == null){
				Root = newNode;
			} else {
				var currentNode = Root;
				Node parentNode = null;
				
				// Tương đương while(true){...}
				for(;;){
					parentNode = currentNode;

					// Kiểm tra giá trị với nút hiện tại
					if(val < currentNode.Value){
						// val < currentNode.Valu => Tìm bên trái
						
						// currentNode là nút lá
						if(currentNode.Left == null){
							currentNode.Left = newNode; // Chèn trái
							break; // Thoát
						} else {
							// Gán nút hiện tại là bút bên trái
							// Sau đó tiếp tục tìm kiếm
							currentNode = currentNode.Left;
						}
					} else {
						// Tìm bên phải

						// Kiềm tra nút lá
						if(currentNode.Right == null){
							currentNode.Right = newNode; // Gán nút mới thành nút lá
							break; // Thoát
						} else {
							// Gán nút hiện tại thành nút bên phải
							// Tiếp tục tìm
							currentNode = currentNode.Right;
						}
					}
				}
			}
			return this;
		}
		
		// Duyệt cây tiền thứ tự (từ gốc lên ngọn)
		public void TraversePreorder(Node node){
			if(node != null) {
				Console.Write("{0} ", node.Value);
				TraversePreorder(node.Left);
				TraversePreorder(node.Right);
			}
		}
		
		// Duyệt cây theo thứ tự (trung thứ tự) (trái - giữa - phải)
		// Giá trị tăng dần
		public void TraverseInOrder(Node node){
			if(node != null) {
				TraverseInOrder(node.Left);
				Console.Write("{0} ", node.Value);
				TraverseInOrder(node.Right);
			}
		}
		
		// Duyệt cây hậu thứ tự (phãi - giữa - trái)
		// Giá trị giảm dần
		public void TraversePostOrder(Node node){
			if(node != null) {
				TraversePostOrder(node.Right);
				Console.Write("{0} ", node.Value);
				TraversePostOrder(node.Left);
			}
		}
		
		// !!!!Nâng cao!!!!
		// dùng expression để xử lý node
		// Duyệt cây tiền thứ tự (từ gốc lên ngọn)
		public void TraversePreorderExp(Node node, Action<Node> expression){
			if(node != null) {
				if(expression != null ){
					expression(node);
				}
				TraversePreorderExp(node.Left, expression);
				TraversePreorderExp(node.Right, expression);
			}
		}
		
		// !!!!Nâng cao!!!!
		// dùng expression để xử lý node
		// Duyệt cây theo thứ tự (trung thứ tự) (trái - giữa - phải)
		// Giá trị tăng dần
		public void TraverseInOrderExp(Node node, Action<Node> expression){
			if(node != null) {
				TraverseInOrderExp(node.Left, expression);
				if(expression != null ){
					expression(node);
				}
				TraverseInOrderExp(node.Right, expression);
			}
		}
		
		// !!!!Nâng cao!!!!
		// dùng expression để xử lý node
		// Duyệt cây hậu thứ tự (phãi - giữa - trái)
		// Giá trị giảm dần
		public void TraversePostOrderExp(Node node, Action<Node> expression){
			if(node != null) {
				TraversePostOrderExp(node.Right, expression);
				if(expression != null ){
					expression(node);
				}
				TraversePostOrderExp(node.Left, expression);
			}
		}
		
		// Tìm nút trong cây
		// node: cây để tìm
		// val : Giá trị cần tìm
		public Node Find(Node node, int val){
			if(node != null){
				if(node.Value == val){
					return node;
				} else if (node.Value > val){
					return Find(node.Left, val);
				} else {
					return Find(node.Right, val);
				}
			}
			return null;
		}
		
		// Lấy chiều cao của cây
		public int GetTreeDepth(){
			return GetTreeDepth(this.Root);
		}
		
		// Lầy chiều cao của một nút
		// Thuật toán dùng kỹ thuật đệ quy
		public int GetTreeDepth(Node node){
			return node == null ? 0 : Math.Max(GetTreeDepth(node.Left), GetTreeDepth(node.Right)) + 1;
		}
	}
}

​x
 
//@nuget: MathNet.Numerics
using System;
                    
public class Program
{
    public static void Main()
    {
        var values = new int[]{1, 5, 2, 3, 6, 4, 7, 12, 3, 5, 55, 12, 30, 22, 10, 11, 25, 36 };
        var bst = new BinaryTree();
        
        foreach(var num in values){
            bst.Insert(num);
        }
        
        Console.WriteLine("Chiều cao của cây: {0}", bst.GetTreeDepth(bst.Root));
        
        // ----------------------------
        Console.Write("In cây theo giá trị tăng: ");
        bst.TraverseInOrder(bst.Root);
        Console.WriteLine();
        
        // ----------------------------
        Console.Write("In cây không sắp xếp: ");
        bst.TraversePreorder(bst.Root);
        Console.WriteLine();
        
        // ----------------------------
        Console.Write("In cây theo giá trị giảm: ");
        bst.TraversePostOrder(bst.Root);
        Console.WriteLine();
        
        // Dùng Expression để xử lý
        // ---------------------------
        Console.WriteLine("!!!Nâng cao!!!");
        
        // ----------------------------
        Console.Write("In cây theo giá trị tăng: ".PadRight(26, ' '));
        bst.TraverseInOrderExp(bst.Root, (node) => {
            var padded = node.Value.ToString().PadLeft(2).PadRight(3);
            Console.Write("| {0} ", padded);
        });
        Console.WriteLine();
        
        // ----------------------------
        Console.Write("In cây không sắp xếp: ".PadRight(26, ' '));
        bst.TraversePreorderExp(bst.Root, (node) => {
            var padded = node.Value.ToString().PadLeft(2).PadRight(3);
            Console.Write("| {0} ", padded);
        });
        Console.WriteLine();
        
        // ----------------------------
        Console.Write("In cây theo giá trị giảm: ".PadRight(26, ' '));
        bst.TraversePostOrderExp(bst.Root, (node) => {
            var padded = node.Value.ToString().PadLeft(2).PadRight(3);
            Console.Write("| {0} ", padded);
        });
        Console.WriteLine();
        
        // ----------------------------
        var x1 = 55;
        var node1 = bst.Find(bst.Root, x1);
        Console.WriteLine("Tìm giá trị: {0}, {1}", x1, node1 == null ? "Không tìm thấy" : "Tìm thấy giá trị " + node1.Value);
        Console.WriteLine();
    }
    
    public class Node {
        public int Value { get; set; }
        public Node Left { get; set; }
        public Node Right { get; set; }
        
        public Node()
            : this(0)
        {}
        public Node(int val){
            Value = val;
            Left = null;
            Right = null;
        }
    }
    
    public class BinaryTree {
        public Node Root { get; private set; }
        
        public BinaryTree(Node root){
            Root = root;
        }
        
        public BinaryTree()
            : this(null)
        {
        }
        
        // Chèn một nút mới vào cây
        public BinaryTree Insert(int val){
            var newNode = new Node(val);
            if(Root == null){
                Root = newNode;
            } else {
                var currentNode = Root;
                Node parentNode = null;
                
                // Tương đương while(true){...}
                for(;;){
                    parentNode = currentNode;
​
                    // Kiểm tra giá trị với nút hiện tại
                    if(val < currentNode.Value){
                        // val < currentNode.Valu => Tìm bên trái
                        
                        // currentNode là nút lá
                        if(currentNode.Left == null){
                            currentNode.Left = newNode; // Chèn trái
                            break; // Thoát
                        } else {
                            // Gán nút hiện tại là bút bên trái
                            // Sau đó tiếp tục tìm kiếm
                            currentNode = currentNode.Left;
                        }
                    } else {
                        // Tìm bên phải
​
                        // Kiềm tra nút lá
                        if(currentNode.Right == null){
                            currentNode.Right = newNode; // Gán nút mới thành nút lá
                            break; // Thoát
                        } else {
                            // Gán nút hiện tại thành nút bên phải
                            // Tiếp tục tìm
                            currentNode = currentNode.Right;
                        }
                    }
                }
            }
            return this;
        }
        
        // Duyệt cây tiền thứ tự (từ gốc lên ngọn)
        public void TraversePreorder(Node node){
            if(node != null) {
                Console.Write("{0} ", node.Value);
                TraversePreorder(node.Left);
                TraversePreorder(node.Right);
            }
        }
        
        // Duyệt cây theo thứ tự (trung thứ tự) (trái - giữa - phải)
        // Giá trị tăng dần
        public void TraverseInOrder(Node node){
            if(node != null) {
                TraverseInOrder(node.Left);
                Console.Write("{0} ", node.Value);
                TraverseInOrder(node.Right);
            }
        }
        
        // Duyệt cây hậu thứ tự (phãi - giữa - trái)
        // Giá trị giảm dần
        public void TraversePostOrder(Node node){
            if(node != null) {
                TraversePostOrder(node.Right);
                Console.Write("{0} ", node.Value);
                TraversePostOrder(node.Left);
            }
        }
        
        // !!!!Nâng cao!!!!
        // dùng expression để xử lý node
        // Duyệt cây tiền thứ tự (từ gốc lên ngọn)
        public void TraversePreorderExp(Node node, Action<Node> expression){
            if(node != null) {
                if(expression != null ){
                    expression(node);
                }
                TraversePreorderExp(node.Left, expression);
                TraversePreorderExp(node.Right, expression);
            }
        }
        
        // !!!!Nâng cao!!!!
        // dùng expression để xử lý node
        // Duyệt cây theo thứ tự (trung thứ tự) (trái - giữa - phải)
        // Giá trị tăng dần
        public void TraverseInOrderExp(Node node, Action<Node> expression){
            if(node != null) {
                TraverseInOrderExp(node.Left, expression);
                if(expression != null ){
                    expression(node);
                }
                TraverseInOrderExp(node.Right, expression);
            }
        }
        
        // !!!!Nâng cao!!!!
        // dùng expression để xử lý node
        // Duyệt cây hậu thứ tự (phãi - giữa - trái)
        // Giá trị giảm dần
        public void TraversePostOrderExp(Node node, Action<Node> expression){
            if(node != null) {
                TraversePostOrderExp(node.Right, expression);
                if(expression != null ){
                    expression(node);
                }
                TraversePostOrderExp(node.Left, expression);
            }
        }
        
        // Tìm nút trong cây
        // node: cây để tìm
        // val : Giá trị cần tìm
        public Node Find(Node node, int val){
            if(node != null){
                if(node.Value == val){
                    return node;
                } else if (node.Value > val){
                    return Find(node.Left, val);
                } else {
                    return Find(node.Right, val);
                }
            }
            return null;
        }
        
        // Lấy chiều cao của cây
        public int GetTreeDepth(){
            return GetTreeDepth(this.Root);
        }
        
        // Lầy chiều cao của một nút
        // Thuật toán dùng kỹ thuật đệ quy
        public int GetTreeDepth(Node node){
            return node == null ? 0 : Math.Max(GetTreeDepth(node.Left), GetTreeDepth(node.Right)) + 1;
        }
    }
}

Compilation error (line 2, col 7): The type or namespace name 'AutoMapper' could not be found (are you missing a using directive or an assembly reference?)

Last Run:	2:46:19 am
Compile:	0s
Execute:	0.191s
Memory:	0b
CPU:	0s

View IL Code