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

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 zzhzc extends AbstractMap implements Serializable {

    /* JADX INFO: renamed from: a, reason: collision with root package name */
    public static final qc f19855a = new qc(4);
    w92 zza;
    int zzb;
    int zzc;
    final w92 zzd;
    private final Comparator zzf;
    private final boolean zzg;
    private s92 zzh;
    private t92 zzi;

    public zzhzc() {
        qc qcVar = f19855a;
        this.zzb = 0;
        this.zzc = 0;
        this.zzf = qcVar;
        this.zzg = false;
        this.zzd = new w92();
    }

    public final w92 a(Object obj, boolean z10) {
        int iCompareTo;
        w92 w92Var;
        Comparator comparator = this.zzf;
        w92 w92Var2 = this.zza;
        qc qcVar = f19855a;
        if (w92Var2 != null) {
            Comparable comparable = comparator == qcVar ? (Comparable) obj : null;
            while (true) {
                Object obj2 = w92Var2.f17962f;
                iCompareTo = comparable != null ? comparable.compareTo(obj2) : comparator.compare(obj, obj2);
                if (iCompareTo == 0) {
                    return w92Var2;
                }
                w92 w92Var3 = iCompareTo < 0 ? w92Var2.f17958b : w92Var2.f17959c;
                if (w92Var3 == null) {
                    break;
                }
                w92Var2 = w92Var3;
            }
        } else {
            iCompareTo = 0;
        }
        if (!z10) {
            return null;
        }
        w92 w92Var4 = this.zzd;
        if (w92Var2 != null) {
            w92Var = new w92(this.zzg, w92Var2, obj, w92Var4, w92Var4.f17961e);
            if (iCompareTo < 0) {
                w92Var2.f17958b = w92Var;
            } else {
                w92Var2.f17959c = w92Var;
            }
            e(w92Var2, true);
        } else {
            if (comparator == qcVar && !(obj instanceof Comparable)) {
                throw new ClassCastException(obj.getClass().getName().concat(" is not Comparable"));
            }
            w92Var = new w92(this.zzg, null, obj, w92Var4, w92Var4.f17961e);
            this.zza = w92Var;
        }
        this.zzb++;
        this.zzc++;
        return w92Var;
    }

    public final void b(w92 w92Var, boolean z10) {
        w92 w92Var2;
        w92 w92Var3;
        int i10;
        if (z10) {
            w92 w92Var4 = w92Var.f17961e;
            w92Var4.f17960d = w92Var.f17960d;
            w92Var.f17960d.f17961e = w92Var4;
        }
        w92 w92Var5 = w92Var.f17958b;
        w92 w92Var6 = w92Var.f17959c;
        w92 w92Var7 = w92Var.f17957a;
        int i11 = 0;
        if (w92Var5 == null || w92Var6 == null) {
            if (w92Var5 != null) {
                d(w92Var, w92Var5);
                w92Var.f17958b = null;
            } else if (w92Var6 != null) {
                d(w92Var, w92Var6);
                w92Var.f17959c = null;
            } else {
                d(w92Var, null);
            }
            e(w92Var7, false);
            this.zzb--;
            this.zzc++;
            return;
        }
        if (w92Var5.f17965i > w92Var6.f17965i) {
            do {
                w92Var3 = w92Var5;
                w92Var5 = w92Var5.f17959c;
            } while (w92Var5 != null);
        } else {
            do {
                w92Var2 = w92Var6;
                w92Var6 = w92Var6.f17958b;
            } while (w92Var6 != null);
            w92Var3 = w92Var2;
        }
        b(w92Var3, false);
        w92 w92Var8 = w92Var.f17958b;
        if (w92Var8 != null) {
            i10 = w92Var8.f17965i;
            w92Var3.f17958b = w92Var8;
            w92Var8.f17957a = w92Var3;
            w92Var.f17958b = null;
        } else {
            i10 = 0;
        }
        w92 w92Var9 = w92Var.f17959c;
        if (w92Var9 != null) {
            i11 = w92Var9.f17965i;
            w92Var3.f17959c = w92Var9;
            w92Var9.f17957a = w92Var3;
            w92Var.f17959c = null;
        }
        w92Var3.f17965i = Math.max(i10, i11) + 1;
        d(w92Var, w92Var3);
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final void clear() {
        this.zza = null;
        this.zzb = 0;
        this.zzc++;
        w92 w92Var = this.zzd;
        w92Var.f17961e = w92Var;
        w92Var.f17960d = w92Var;
    }

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

    public final void d(w92 w92Var, w92 w92Var2) {
        w92 w92Var3 = w92Var.f17957a;
        w92Var.f17957a = null;
        if (w92Var2 != null) {
            w92Var2.f17957a = w92Var3;
        }
        if (w92Var3 == null) {
            this.zza = w92Var2;
        } else if (w92Var3.f17958b == w92Var) {
            w92Var3.f17958b = w92Var2;
        } else {
            w92Var3.f17959c = w92Var2;
        }
    }

    /* JADX WARN: Removed duplicated region for block: B:60:0x0084 A[SYNTHETIC] */
    /* JADX WARN: Removed duplicated region for block: B:61:0x0084 A[SYNTHETIC] */
    /* JADX WARN: Removed duplicated region for block: B:64:0x0080 A[SYNTHETIC] */
    /* JADX WARN: Removed duplicated region for block: B:67:0x0080 A[SYNTHETIC] */
    /*
        Code decompiled incorrectly, please refer to instructions dump.
    */
    public final void e(w92 w92Var, boolean z10) {
        while (w92Var != null) {
            w92 w92Var2 = w92Var.f17958b;
            w92 w92Var3 = w92Var.f17959c;
            boolean z11 = false;
            int i10 = w92Var2 != null ? w92Var2.f17965i : 0;
            int i11 = w92Var3 != null ? w92Var3.f17965i : 0;
            int i12 = i10 - i11;
            boolean z12 = true;
            if (i12 == -2) {
                w92 w92Var4 = w92Var3.f17958b;
                w92 w92Var5 = w92Var3.f17959c;
                int i13 = (w92Var4 != null ? w92Var4.f17965i : 0) - (w92Var5 != null ? w92Var5.f17965i : 0);
                if (i13 != -1) {
                    if (i13 == 0) {
                        if (!z10) {
                        }
                        if (z12) {
                            return;
                        }
                    } else {
                        z12 = z10;
                    }
                    i(w92Var3);
                    g(w92Var);
                    if (z12) {
                    }
                } else {
                    z11 = z10;
                }
                g(w92Var);
                z12 = z11;
                if (z12) {
                }
            } else if (i12 == 2) {
                w92 w92Var6 = w92Var2.f17958b;
                w92 w92Var7 = w92Var2.f17959c;
                int i14 = (w92Var6 != null ? w92Var6.f17965i : 0) - (w92Var7 != null ? w92Var7.f17965i : 0);
                if (i14 != 1) {
                    if (i14 == 0) {
                        if (!z10) {
                        }
                        if (z12) {
                            return;
                        }
                    } else {
                        z12 = z10;
                    }
                    g(w92Var2);
                    i(w92Var);
                    if (z12) {
                    }
                } else {
                    z11 = z10;
                }
                i(w92Var);
                z12 = z11;
                if (z12) {
                }
            } else if (i12 == 0) {
                w92Var.f17965i = i10 + 1;
                if (z10) {
                    return;
                }
            } else {
                w92Var.f17965i = Math.max(i10, i11) + 1;
                if (!z10) {
                    return;
                }
            }
            w92Var = w92Var.f17957a;
        }
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Set entrySet() {
        s92 s92Var = this.zzh;
        if (s92Var != null) {
            return s92Var;
        }
        s92 s92Var2 = new s92(this);
        this.zzh = s92Var2;
        return s92Var2;
    }

    public final void g(w92 w92Var) {
        w92 w92Var2 = w92Var.f17958b;
        w92 w92Var3 = w92Var.f17959c;
        w92 w92Var4 = w92Var3.f17958b;
        w92 w92Var5 = w92Var3.f17959c;
        w92Var.f17959c = w92Var4;
        if (w92Var4 != null) {
            w92Var4.f17957a = w92Var;
        }
        d(w92Var, w92Var3);
        w92Var3.f17958b = w92Var;
        w92Var.f17957a = w92Var3;
        int iMax = Math.max(w92Var2 != null ? w92Var2.f17965i : 0, w92Var4 != null ? w92Var4.f17965i : 0) + 1;
        w92Var.f17965i = iMax;
        w92Var3.f17965i = Math.max(iMax, w92Var5 != null ? w92Var5.f17965i : 0) + 1;
    }

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

    public final void i(w92 w92Var) {
        w92 w92Var2 = w92Var.f17958b;
        w92 w92Var3 = w92Var.f17959c;
        w92 w92Var4 = w92Var2.f17958b;
        w92 w92Var5 = w92Var2.f17959c;
        w92Var.f17958b = w92Var5;
        if (w92Var5 != null) {
            w92Var5.f17957a = w92Var;
        }
        d(w92Var, w92Var2);
        w92Var2.f17959c = w92Var;
        w92Var.f17957a = w92Var2;
        int iMax = Math.max(w92Var3 != null ? w92Var3.f17965i : 0, w92Var5 != null ? w92Var5.f17965i : 0) + 1;
        w92Var.f17965i = iMax;
        w92Var2.f17965i = Math.max(iMax, w92Var4 != null ? w92Var4.f17965i : 0) + 1;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Set keySet() {
        t92 t92Var = this.zzi;
        if (t92Var != null) {
            return t92Var;
        }
        t92 t92Var2 = new t92(this);
        this.zzi = t92Var2;
        return t92Var2;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object put(Object obj, Object obj2) {
        if (obj == null) {
            throw new NullPointerException("key == null");
        }
        if (obj2 == null && !this.zzg) {
            throw new NullPointerException("value == null");
        }
        w92 w92VarA = a(obj, true);
        Object obj3 = w92VarA.f17964h;
        w92VarA.f17964h = obj2;
        return obj3;
    }

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

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