package com.google.android.gms.internal.pal;

import java.io.Serializable;
import java.util.AbstractMap;
import java.util.Comparator;
import java.util.Set;

/* JADX INFO: loaded from: classes2.dex */
public final class zzzr extends AbstractMap implements Serializable {

    /* JADX INFO: renamed from: a, reason: collision with root package name */
    public static final n f21459a = new n();
    final Comparator zza;
    ue zzb;
    int zzc;
    int zzd;
    final ue zze;
    private re zzg;
    private se zzh;

    public zzzr() {
        n nVar = f21459a;
        this.zzc = 0;
        this.zzd = 0;
        this.zze = new ue();
        this.zza = nVar;
    }

    public final ue a(Object obj, boolean z10) {
        int iCompareTo;
        ue ueVar;
        Comparator comparator = this.zza;
        ue ueVar2 = this.zzb;
        n nVar = f21459a;
        if (ueVar2 != null) {
            Comparable comparable = comparator == nVar ? (Comparable) obj : null;
            while (true) {
                Object obj2 = ueVar2.f21259f;
                iCompareTo = comparable != null ? comparable.compareTo(obj2) : comparator.compare(obj, obj2);
                if (iCompareTo == 0) {
                    return ueVar2;
                }
                ue ueVar3 = iCompareTo < 0 ? ueVar2.f21255b : ueVar2.f21256c;
                if (ueVar3 == null) {
                    break;
                }
                ueVar2 = ueVar3;
            }
        } else {
            iCompareTo = 0;
        }
        if (!z10) {
            return null;
        }
        ue ueVar4 = this.zze;
        if (ueVar2 != null) {
            ueVar = new ue(ueVar2, obj, ueVar4, ueVar4.f21258e);
            if (iCompareTo < 0) {
                ueVar2.f21255b = ueVar;
            } else {
                ueVar2.f21256c = ueVar;
            }
            d(ueVar2, true);
        } else {
            if (comparator == nVar && !(obj instanceof Comparable)) {
                throw new ClassCastException(obj.getClass().getName().concat(" is not Comparable"));
            }
            ueVar = new ue(null, obj, ueVar4, ueVar4.f21258e);
            this.zzb = ueVar;
        }
        this.zzc++;
        this.zzd++;
        return ueVar;
    }

    public final void b(ue ueVar, boolean z10) {
        ue ueVar2;
        ue ueVar3;
        int i10;
        if (z10) {
            ue ueVar4 = ueVar.f21258e;
            ueVar4.f21257d = ueVar.f21257d;
            ueVar.f21257d.f21258e = ueVar4;
        }
        ue ueVar5 = ueVar.f21255b;
        ue ueVar6 = ueVar.f21256c;
        ue ueVar7 = ueVar.f21254a;
        int i11 = 0;
        if (ueVar5 == null || ueVar6 == null) {
            if (ueVar5 != null) {
                e(ueVar, ueVar5);
                ueVar.f21255b = null;
            } else if (ueVar6 != null) {
                e(ueVar, ueVar6);
                ueVar.f21256c = null;
            } else {
                e(ueVar, null);
            }
            d(ueVar7, false);
            this.zzc--;
            this.zzd++;
            return;
        }
        if (ueVar5.f21261h > ueVar6.f21261h) {
            do {
                ueVar3 = ueVar5;
                ueVar5 = ueVar5.f21256c;
            } while (ueVar5 != null);
        } else {
            do {
                ueVar2 = ueVar6;
                ueVar6 = ueVar6.f21255b;
            } while (ueVar6 != null);
            ueVar3 = ueVar2;
        }
        b(ueVar3, false);
        ue ueVar8 = ueVar.f21255b;
        if (ueVar8 != null) {
            i10 = ueVar8.f21261h;
            ueVar3.f21255b = ueVar8;
            ueVar8.f21254a = ueVar3;
            ueVar.f21255b = null;
        } else {
            i10 = 0;
        }
        ue ueVar9 = ueVar.f21256c;
        if (ueVar9 != null) {
            i11 = ueVar9.f21261h;
            ueVar3.f21256c = ueVar9;
            ueVar9.f21254a = ueVar3;
            ueVar.f21256c = null;
        }
        ueVar3.f21261h = Math.max(i10, i11) + 1;
        e(ueVar, ueVar3);
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final void clear() {
        this.zzb = null;
        this.zzc = 0;
        this.zzd++;
        ue ueVar = this.zze;
        ueVar.f21258e = ueVar;
        ueVar.f21257d = ueVar;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final boolean containsKey(Object obj) {
        ue ueVarA = null;
        if (obj != null) {
            try {
                ueVarA = a(obj, false);
            } catch (ClassCastException unused) {
            }
        }
        return ueVarA != null;
    }

    public final void d(ue ueVar, boolean z10) {
        while (ueVar != null) {
            ue ueVar2 = ueVar.f21255b;
            ue ueVar3 = ueVar.f21256c;
            int i10 = ueVar2 != null ? ueVar2.f21261h : 0;
            int i11 = ueVar3 != null ? ueVar3.f21261h : 0;
            int i12 = i10 - i11;
            if (i12 == -2) {
                ue ueVar4 = ueVar3.f21255b;
                ue ueVar5 = ueVar3.f21256c;
                int i13 = (ueVar4 != null ? ueVar4.f21261h : 0) - (ueVar5 != null ? ueVar5.f21261h : 0);
                if (i13 == -1 || (i13 == 0 && !z10)) {
                    g(ueVar);
                } else {
                    i(ueVar3);
                    g(ueVar);
                }
                if (z10) {
                    return;
                }
            } else if (i12 == 2) {
                ue ueVar6 = ueVar2.f21255b;
                ue ueVar7 = ueVar2.f21256c;
                int i14 = (ueVar6 != null ? ueVar6.f21261h : 0) - (ueVar7 != null ? ueVar7.f21261h : 0);
                if (i14 == 1 || (i14 == 0 && !z10)) {
                    i(ueVar);
                } else {
                    g(ueVar2);
                    i(ueVar);
                }
                if (z10) {
                    return;
                }
            } else if (i12 == 0) {
                ueVar.f21261h = i10 + 1;
                if (z10) {
                    return;
                }
            } else {
                ueVar.f21261h = Math.max(i10, i11) + 1;
                if (!z10) {
                    return;
                }
            }
            ueVar = ueVar.f21254a;
        }
    }

    public final void e(ue ueVar, ue ueVar2) {
        ue ueVar3 = ueVar.f21254a;
        ueVar.f21254a = null;
        if (ueVar2 != null) {
            ueVar2.f21254a = ueVar3;
        }
        if (ueVar3 == null) {
            this.zzb = ueVar2;
        } else if (ueVar3.f21255b == ueVar) {
            ueVar3.f21255b = ueVar2;
        } else {
            ueVar3.f21256c = ueVar2;
        }
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Set entrySet() {
        re reVar = this.zzg;
        if (reVar != null) {
            return reVar;
        }
        re reVar2 = new re(this);
        this.zzg = reVar2;
        return reVar2;
    }

    public final void g(ue ueVar) {
        ue ueVar2 = ueVar.f21255b;
        ue ueVar3 = ueVar.f21256c;
        ue ueVar4 = ueVar3.f21255b;
        ue ueVar5 = ueVar3.f21256c;
        ueVar.f21256c = ueVar4;
        if (ueVar4 != null) {
            ueVar4.f21254a = ueVar;
        }
        e(ueVar, ueVar3);
        ueVar3.f21255b = ueVar;
        ueVar.f21254a = ueVar3;
        int iMax = Math.max(ueVar2 != null ? ueVar2.f21261h : 0, ueVar4 != null ? ueVar4.f21261h : 0) + 1;
        ueVar.f21261h = iMax;
        ueVar3.f21261h = Math.max(iMax, ueVar5 != null ? ueVar5.f21261h : 0) + 1;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object get(Object obj) {
        ue ueVarA;
        if (obj != null) {
            try {
                ueVarA = a(obj, false);
            } catch (ClassCastException unused) {
                ueVarA = null;
            }
        } else {
            ueVarA = null;
        }
        if (ueVarA != null) {
            return ueVarA.f21260g;
        }
        return null;
    }

    public final void i(ue ueVar) {
        ue ueVar2 = ueVar.f21255b;
        ue ueVar3 = ueVar.f21256c;
        ue ueVar4 = ueVar2.f21255b;
        ue ueVar5 = ueVar2.f21256c;
        ueVar.f21255b = ueVar5;
        if (ueVar5 != null) {
            ueVar5.f21254a = ueVar;
        }
        e(ueVar, ueVar2);
        ueVar2.f21256c = ueVar;
        ueVar.f21254a = ueVar2;
        int iMax = Math.max(ueVar3 != null ? ueVar3.f21261h : 0, ueVar5 != null ? ueVar5.f21261h : 0) + 1;
        ueVar.f21261h = iMax;
        ueVar2.f21261h = Math.max(iMax, ueVar4 != null ? ueVar4.f21261h : 0) + 1;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Set keySet() {
        se seVar = this.zzh;
        if (seVar != null) {
            return seVar;
        }
        se seVar2 = new se(this);
        this.zzh = seVar2;
        return seVar2;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object put(Object obj, Object obj2) {
        if (obj == null) {
            throw new NullPointerException("key == null");
        }
        ue ueVarA = a(obj, true);
        Object obj3 = ueVarA.f21260g;
        ueVarA.f21260g = obj2;
        return obj3;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object remove(Object obj) {
        ue ueVarA;
        if (obj != null) {
            try {
                ueVarA = a(obj, false);
            } catch (ClassCastException unused) {
                ueVarA = null;
            }
        } else {
            ueVarA = null;
        }
        if (ueVarA != null) {
            b(ueVarA, true);
        }
        if (ueVarA != null) {
            return ueVarA.f21260g;
        }
        return null;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final int size() {
        return this.zzc;
    }
}