PriorityQueueB.cs

using System;
using System.Collections.Generic;
 
namespace Algorithms
{
    // Token: 0x0200075E RID: 1886
    [Author("Franco, Gustavo")]
    public class PriorityQueueB<T> : IPriorityQueue<T>
    {
        // Token: 0x06003675 RID: 13941 RVA: 0x00128C28 File Offset: 0x00126E28
        public PriorityQueueB()
        {
            this.mComparer = Comparer<T>.Default;
        }
 
        // Token: 0x06003676 RID: 13942 RVA: 0x00128C46 File Offset: 0x00126E46
        public PriorityQueueB(IComparer<T> comparer)
        {
            this.mComparer = comparer;
        }
 
        // Token: 0x06003677 RID: 13943 RVA: 0x00128C60 File Offset: 0x00126E60
        public PriorityQueueB(IComparer<T> comparer, int capacity)
        {
            this.mComparer = comparer;
            this.InnerList.Capacity = capacity;
        }
 
        // Token: 0x06003678 RID: 13944 RVA: 0x00128C88 File Offset: 0x00126E88
        protected void SwitchElements(int i, int j)
        {
            T value = this.InnerList[i];
            this.InnerList[i] = this.InnerList[j];
            this.InnerList[j] = value;
        }
 
        // Token: 0x06003679 RID: 13945 RVA: 0x00128CC7 File Offset: 0x00126EC7
        protected virtual int OnCompare(int i, int j)
        {
            return this.mComparer.Compare(this.InnerList[i], this.InnerList[j]);
        }
 
        // Token: 0x0600367A RID: 13946 RVA: 0x00128CEC File Offset: 0x00126EEC
        public int Push(T item)
        {
            int num = this.InnerList.Count;
            this.InnerList.Add(item);
            while (num != 0)
            {
                int num2 = (num - 1) / 2;
                if (this.OnCompare(num, num2) >= 0)
                {
                    break;
                }
                this.SwitchElements(num, num2);
                num = num2;
            }
            return num;
        }
 
        // Token: 0x0600367B RID: 13947 RVA: 0x00128D34 File Offset: 0x00126F34
        public T Pop()
        {
            T result = this.InnerList[0];
            int num = 0;
            this.InnerList[0] = this.InnerList[this.InnerList.Count - 1];
            this.InnerList.RemoveAt(this.InnerList.Count - 1);
            for (;;)
            {
                int num2 = num;
                int num3 = 2 * num + 1;
                int num4 = 2 * num + 2;
                if (this.InnerList.Count > num3 && this.OnCompare(num, num3) > 0)
                {
                    num = num3;
                }
                if (this.InnerList.Count > num4 && this.OnCompare(num, num4) > 0)
                {
                    num = num4;
                }
                if (num == num2)
                {
                    break;
                }
                this.SwitchElements(num, num2);
            }
            return result;
        }
 
        // Token: 0x0600367C RID: 13948 RVA: 0x00128DE4 File Offset: 0x00126FE4
        public void Update(int i)
        {
            int num;
            int num2;
            for (num = i; num != 0; num = num2)
            {
                num2 = (num - 1) / 2;
                if (this.OnCompare(num, num2) >= 0)
                {
                    break;
                }
                this.SwitchElements(num, num2);
            }
            if (num < i)
            {
                return;
            }
            for (;;)
            {
                int num3 = num;
                int num4 = 2 * num + 1;
                num2 = 2 * num + 2;
                if (this.InnerList.Count > num4 && this.OnCompare(num, num4) > 0)
                {
                    num = num4;
                }
                if (this.InnerList.Count > num2 && this.OnCompare(num, num2) > 0)
                {
                    num = num2;
                }
                if (num == num3)
                {
                    break;
                }
                this.SwitchElements(num, num3);
            }
        }
 
        // Token: 0x0600367D RID: 13949 RVA: 0x00128E6C File Offset: 0x0012706C
        public T Peek()
        {
            if (this.InnerList.Count > 0)
            {
                return this.InnerList[0];
            }
            return default(T);
        }
 
        // Token: 0x0600367E RID: 13950 RVA: 0x00128E9D File Offset: 0x0012709D
        public void Clear()
        {
            this.InnerList.Clear();
        }
 
        // Token: 0x170010B1 RID: 4273
        // (get) Token: 0x0600367F RID: 13951 RVA: 0x00128EAA File Offset: 0x001270AA
        public int Count
        {
            get
            {
                return this.InnerList.Count;
            }
        }
 
        // Token: 0x06003680 RID: 13952 RVA: 0x00128EB8 File Offset: 0x001270B8
        public void RemoveLocation(T item)
        {
            int num = -1;
            for (int i = 0; i < this.InnerList.Count; i++)
            {
                if (this.mComparer.Compare(this.InnerList[i], item) == 0)
                {
                    num = i;
                }
            }
            if (num != -1)
            {
                this.InnerList.RemoveAt(num);
            }
        }
 
        // Token: 0x170010B2 RID: 4274
        public T this[int index]
        {
            get
            {
                return this.InnerList[index];
            }
            set
            {
                this.InnerList[index] = value;
                this.Update(index);
            }
        }
 
        // Token: 0x04001D18 RID: 7448
        protected List<T> InnerList = new List<T>();
 
        // Token: 0x04001D19 RID: 7449
        protected IComparer<T> mComparer;
    }
}