Esempio n. 1
0
        private static void TestHeapIntWithComparator()
        {
            var comper = new Comper();
            var heap   = new BinaryHeap <int>(comper);

            heap.Add(4);
            heap.Add(7);
            heap.Add(1);
            heap.Add(777);
            heap.Add(12);
            heap.Add(3);
            heap.RemoveTop();
            Console.WriteLine(heap.GetTopElement());
        }
        private static void TestHeap1()
        {
            var heap = new BinaryHeap <int>();

            heap.Add(4);
            heap.Add(7);
            heap.Add(1);
            heap.Add(777);
            heap.Add(12);
            heap.Add(3);
            heap.RemoveTop();
            heap.RemoveTop();
            Console.WriteLine(heap.GetTopElement());
        }
Esempio n. 3
0
        public static void Main(string[] args)
        {
            BinaryHeap <int> priorityQueue = new BinaryHeap <int>();

            priorityQueue.Add(4);
            priorityQueue.Add(6);
            priorityQueue.Add(9);
            priorityQueue.Add(22);
            priorityQueue.Add(5);
            priorityQueue.Add(3);
            priorityQueue.Add(13);
            priorityQueue.Add(37);
            priorityQueue.Add(100);
            priorityQueue.Add(46);

            while (priorityQueue.Count > 0)
            {
                Console.WriteLine(priorityQueue.Remove());
            }
        }
Esempio n. 4
0
 /// <summary>
 /// Constructor using predefined priority rules
 /// </summary>
 /// <param name="compararer">The compararer which will set the priority rules</param>
 public PriorityQueue(Comparer <T> compararer)
 {
     this.queue = new BinaryHeap <T>(compararer);
 }
Esempio n. 5
0
 public PriorityQueue() : this(Comparer <T> .Default)
 {
     data = new BinaryHeap <T>(this.Comparer);
 }
Esempio n. 6
0
 public PriorityQueue()
 {
     this.data = new BinaryHeap <T>();
 }
Esempio n. 7
0
 public PriorityQueue(Comparison <T> comparison)
 {
     this.data = new BinaryHeap <T>(4, comparison);
 }