C# (CSharp) P145LeftHeap HeapNode.Marge Examples

Example #1

        public T RemoveMin()
        {
            if (IsEmpty)
            {
                throw new Exception("heap is empty.");
            }
            var min = Root.Element;

            Root = HeapNode <T> .Marge(Root.LeftChild, Root.RightChild);

            return(min);
        }

Example #2

        public void Insert(T element)
        {
            var node = new HeapNode <T>(element);

            Root = HeapNode <T> .Marge(Root, node);
        }

Example #3

 public void MargeWith(LeftHeap <T> other)
 {
     Root = HeapNode <T> .Marge(Root, other.Root);
 }