k.smali

.class public abstract Lcom/google/firebase/database/collection/k;
.super Ljava/lang/Object;

# interfaces
.implements Lcom/google/firebase/database/collection/LLRBNode;


# annotations
.annotation build Lcom/google/android/gms/common/annotation/KeepForSdk;
.end annotation

.annotation system Ldalvik/annotation/Signature;
    value = {
        "<K:",
        "Ljava/lang/Object;",
        "V:",
        "Ljava/lang/Object;",
        ">",
        "Ljava/lang/Object;",
        "Lcom/google/firebase/database/collection/LLRBNode",
        "<TK;TV;>;"
    }
.end annotation


# instance fields
.field final bck:Ljava/lang/Object;
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "TK;"
        }
    .end annotation
.end field

.field bcl:Lcom/google/firebase/database/collection/LLRBNode;
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "Lcom/google/firebase/database/collection/LLRBNode",
            "<TK;TV;>;"
        }
    .end annotation
.end field

.field final bcm:Lcom/google/firebase/database/collection/LLRBNode;
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "Lcom/google/firebase/database/collection/LLRBNode",
            "<TK;TV;>;"
        }
    .end annotation
.end field

.field final value:Ljava/lang/Object;
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "TV;"
        }
    .end annotation
.end field


# direct methods
.method constructor <init>(Ljava/lang/Object;Ljava/lang/Object;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)V
    .registers 5
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(TK;TV;",
            "Lcom/google/firebase/database/collection/LLRBNode",
            "<TK;TV;>;",
            "Lcom/google/firebase/database/collection/LLRBNode",
            "<TK;TV;>;)V"
        }
    .end annotation

    invoke-direct {p0}, Ljava/lang/Object;-><init>()V

    iput-object p1, p0, Lcom/google/firebase/database/collection/k;->bck:Ljava/lang/Object;

    iput-object p2, p0, Lcom/google/firebase/database/collection/k;->value:Ljava/lang/Object;

    if-nez p3, :cond_d

    invoke-static {}, Lcom/google/firebase/database/collection/h;->zj()Lcom/google/firebase/database/collection/h;

    move-result-object p3

    :cond_d
    iput-object p3, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    if-nez p4, :cond_15

    invoke-static {}, Lcom/google/firebase/database/collection/h;->zj()Lcom/google/firebase/database/collection/h;

    move-result-object p4

    :cond_15
    iput-object p4, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    return-void
.end method

.method private static b(Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/LLRBNode$Color;
    .registers 2

    invoke-interface {p0}, Lcom/google/firebase/database/collection/LLRBNode;->zi()Z

    move-result v0

    if-eqz v0, :cond_9

    sget-object v0, Lcom/google/firebase/database/collection/LLRBNode$Color;->zzo:Lcom/google/firebase/database/collection/LLRBNode$Color;

    :goto_8
    return-object v0

    :cond_9
    sget-object v0, Lcom/google/firebase/database/collection/LLRBNode$Color;->zzn:Lcom/google/firebase/database/collection/LLRBNode$Color;

    goto :goto_8
.end method

.method private final zo()Lcom/google/firebase/database/collection/LLRBNode;
    .registers 3
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()",
            "Lcom/google/firebase/database/collection/LLRBNode",
            "<TK;TV;>;"
        }
    .end annotation

    .prologue
    const/4 v1, 0x0

    .line 0
    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->isEmpty()Z

    move-result v0

    if-eqz v0, :cond_e

    invoke-static {}, Lcom/google/firebase/database/collection/h;->zj()Lcom/google/firebase/database/collection/h;

    move-result-object v0

    :goto_d
    return-object v0

    .line 2000
    :cond_e
    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    .line 0
    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zi()Z

    move-result v0

    if-nez v0, :cond_26

    .line 3000
    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    .line 0
    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zk()Lcom/google/firebase/database/collection/LLRBNode;

    move-result-object v0

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zi()Z

    move-result v0

    if-nez v0, :cond_26

    invoke-direct {p0}, Lcom/google/firebase/database/collection/k;->zp()Lcom/google/firebase/database/collection/k;

    move-result-object p0

    :cond_26
    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    check-cast v0, Lcom/google/firebase/database/collection/k;

    invoke-direct {v0}, Lcom/google/firebase/database/collection/k;->zo()Lcom/google/firebase/database/collection/LLRBNode;

    move-result-object v0

    invoke-virtual {p0, v1, v1, v0, v1}, Lcom/google/firebase/database/collection/k;->a(Ljava/lang/Object;Ljava/lang/Object;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/k;

    move-result-object v0

    invoke-direct {v0}, Lcom/google/firebase/database/collection/k;->zq()Lcom/google/firebase/database/collection/k;

    move-result-object v0

    goto :goto_d
.end method

.method private final zp()Lcom/google/firebase/database/collection/k;
    .registers 4
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()",
            "Lcom/google/firebase/database/collection/k",
            "<TK;TV;>;"
        }
    .end annotation

    .prologue
    const/4 v2, 0x0

    .line 0
    invoke-direct {p0}, Lcom/google/firebase/database/collection/k;->zt()Lcom/google/firebase/database/collection/k;

    move-result-object v1

    .line 4000
    iget-object v0, v1, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    .line 0
    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zk()Lcom/google/firebase/database/collection/LLRBNode;

    move-result-object v0

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zi()Z

    move-result v0

    if-eqz v0, :cond_26

    .line 5000
    iget-object v0, v1, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    .line 0
    check-cast v0, Lcom/google/firebase/database/collection/k;

    invoke-direct {v0}, Lcom/google/firebase/database/collection/k;->zs()Lcom/google/firebase/database/collection/k;

    move-result-object v0

    invoke-virtual {v1, v2, v2, v2, v0}, Lcom/google/firebase/database/collection/k;->a(Ljava/lang/Object;Ljava/lang/Object;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/k;

    move-result-object v0

    invoke-direct {v0}, Lcom/google/firebase/database/collection/k;->zr()Lcom/google/firebase/database/collection/k;

    move-result-object v0

    invoke-direct {v0}, Lcom/google/firebase/database/collection/k;->zt()Lcom/google/firebase/database/collection/k;

    move-result-object v0

    :goto_25
    return-object v0

    :cond_26
    move-object v0, v1

    goto :goto_25
.end method

.method private final zq()Lcom/google/firebase/database/collection/k;
    .registers 2
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()",
            "Lcom/google/firebase/database/collection/k",
            "<TK;TV;>;"
        }
    .end annotation

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zi()Z

    move-result v0

    if-eqz v0, :cond_14

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zi()Z

    move-result v0

    if-nez v0, :cond_14

    invoke-direct {p0}, Lcom/google/firebase/database/collection/k;->zr()Lcom/google/firebase/database/collection/k;

    move-result-object p0

    :cond_14
    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zi()Z

    move-result v0

    if-eqz v0, :cond_2c

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    check-cast v0, Lcom/google/firebase/database/collection/k;

    iget-object v0, v0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zi()Z

    move-result v0

    if-eqz v0, :cond_2c

    invoke-direct {p0}, Lcom/google/firebase/database/collection/k;->zs()Lcom/google/firebase/database/collection/k;

    move-result-object p0

    :cond_2c
    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zi()Z

    move-result v0

    if-eqz v0, :cond_40

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zi()Z

    move-result v0

    if-eqz v0, :cond_40

    invoke-direct {p0}, Lcom/google/firebase/database/collection/k;->zt()Lcom/google/firebase/database/collection/k;

    move-result-object p0

    :cond_40
    return-object p0
.end method

.method private final zr()Lcom/google/firebase/database/collection/k;
    .registers 5
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()",
            "Lcom/google/firebase/database/collection/k",
            "<TK;TV;>;"
        }
    .end annotation

    const/4 v3, 0x0

    sget-object v1, Lcom/google/firebase/database/collection/LLRBNode$Color;->zzn:Lcom/google/firebase/database/collection/LLRBNode$Color;

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    check-cast v0, Lcom/google/firebase/database/collection/k;

    iget-object v0, v0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-virtual {p0, v1, v3, v0}, Lcom/google/firebase/database/collection/k;->a(Lcom/google/firebase/database/collection/LLRBNode$Color;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/LLRBNode;

    move-result-object v0

    check-cast v0, Lcom/google/firebase/database/collection/k;

    iget-object v1, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-virtual {p0}, Lcom/google/firebase/database/collection/k;->zh()Lcom/google/firebase/database/collection/LLRBNode$Color;

    move-result-object v2

    invoke-interface {v1, v2, v0, v3}, Lcom/google/firebase/database/collection/LLRBNode;->a(Lcom/google/firebase/database/collection/LLRBNode$Color;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/LLRBNode;

    move-result-object v0

    check-cast v0, Lcom/google/firebase/database/collection/k;

    return-object v0
.end method

.method private final zs()Lcom/google/firebase/database/collection/k;
    .registers 5
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()",
            "Lcom/google/firebase/database/collection/k",
            "<TK;TV;>;"
        }
    .end annotation

    const/4 v3, 0x0

    sget-object v1, Lcom/google/firebase/database/collection/LLRBNode$Color;->zzn:Lcom/google/firebase/database/collection/LLRBNode$Color;

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    check-cast v0, Lcom/google/firebase/database/collection/k;

    iget-object v0, v0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-virtual {p0, v1, v0, v3}, Lcom/google/firebase/database/collection/k;->a(Lcom/google/firebase/database/collection/LLRBNode$Color;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/LLRBNode;

    move-result-object v0

    check-cast v0, Lcom/google/firebase/database/collection/k;

    iget-object v1, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-virtual {p0}, Lcom/google/firebase/database/collection/k;->zh()Lcom/google/firebase/database/collection/LLRBNode$Color;

    move-result-object v2

    invoke-interface {v1, v2, v3, v0}, Lcom/google/firebase/database/collection/LLRBNode;->a(Lcom/google/firebase/database/collection/LLRBNode$Color;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/LLRBNode;

    move-result-object v0

    check-cast v0, Lcom/google/firebase/database/collection/k;

    return-object v0
.end method

.method private final zt()Lcom/google/firebase/database/collection/k;
    .registers 5
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()",
            "Lcom/google/firebase/database/collection/k",
            "<TK;TV;>;"
        }
    .end annotation

    const/4 v3, 0x0

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    iget-object v1, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-static {v1}, Lcom/google/firebase/database/collection/k;->b(Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/LLRBNode$Color;

    move-result-object v1

    invoke-interface {v0, v1, v3, v3}, Lcom/google/firebase/database/collection/LLRBNode;->a(Lcom/google/firebase/database/collection/LLRBNode$Color;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/LLRBNode;

    move-result-object v0

    iget-object v1, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    iget-object v2, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-static {v2}, Lcom/google/firebase/database/collection/k;->b(Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/LLRBNode$Color;

    move-result-object v2

    invoke-interface {v1, v2, v3, v3}, Lcom/google/firebase/database/collection/LLRBNode;->a(Lcom/google/firebase/database/collection/LLRBNode$Color;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/LLRBNode;

    move-result-object v1

    invoke-static {p0}, Lcom/google/firebase/database/collection/k;->b(Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/LLRBNode$Color;

    move-result-object v2

    invoke-virtual {p0, v2, v0, v1}, Lcom/google/firebase/database/collection/k;->a(Lcom/google/firebase/database/collection/LLRBNode$Color;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/LLRBNode;

    move-result-object v0

    check-cast v0, Lcom/google/firebase/database/collection/k;

    return-object v0
.end method


# virtual methods
.method public final synthetic a(Lcom/google/firebase/database/collection/LLRBNode$Color;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/LLRBNode;
    .registers 7
    .annotation build Lcom/google/android/gms/common/annotation/KeepForSdk;
    .end annotation

    .prologue
    .line 0
    .line 6000
    iget-object v1, p0, Lcom/google/firebase/database/collection/k;->bck:Ljava/lang/Object;

    iget-object v2, p0, Lcom/google/firebase/database/collection/k;->value:Ljava/lang/Object;

    if-nez p2, :cond_8

    iget-object p2, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    :cond_8
    if-nez p3, :cond_c

    iget-object p3, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    :cond_c
    sget-object v0, Lcom/google/firebase/database/collection/LLRBNode$Color;->zzn:Lcom/google/firebase/database/collection/LLRBNode$Color;

    if-ne p1, v0, :cond_16

    new-instance v0, Lcom/google/firebase/database/collection/j;

    invoke-direct {v0, v1, v2, p2, p3}, Lcom/google/firebase/database/collection/j;-><init>(Ljava/lang/Object;Ljava/lang/Object;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)V

    :goto_15
    return-object v0

    :cond_16
    new-instance v0, Lcom/google/firebase/database/collection/g;

    invoke-direct {v0, v1, v2, p2, p3}, Lcom/google/firebase/database/collection/g;-><init>(Ljava/lang/Object;Ljava/lang/Object;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)V

    goto :goto_15
.end method

.method public final a(Ljava/lang/Object;Ljava/lang/Object;Ljava/util/Comparator;)Lcom/google/firebase/database/collection/LLRBNode;
    .registers 6
    .annotation build Lcom/google/android/gms/common/annotation/KeepForSdk;
    .end annotation

    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(TK;TV;",
            "Ljava/util/Comparator",
            "<TK;>;)",
            "Lcom/google/firebase/database/collection/LLRBNode",
            "<TK;TV;>;"
        }
    .end annotation

    const/4 v1, 0x0

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bck:Ljava/lang/Object;

    invoke-interface {p3, p1, v0}, Ljava/util/Comparator;->compare(Ljava/lang/Object;Ljava/lang/Object;)I

    move-result v0

    if-gez v0, :cond_18

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0, p1, p2, p3}, Lcom/google/firebase/database/collection/LLRBNode;->a(Ljava/lang/Object;Ljava/lang/Object;Ljava/util/Comparator;)Lcom/google/firebase/database/collection/LLRBNode;

    move-result-object v0

    invoke-virtual {p0, v1, v1, v0, v1}, Lcom/google/firebase/database/collection/k;->a(Ljava/lang/Object;Ljava/lang/Object;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/k;

    move-result-object v0

    :goto_13
    invoke-direct {v0}, Lcom/google/firebase/database/collection/k;->zq()Lcom/google/firebase/database/collection/k;

    move-result-object v0

    return-object v0

    :cond_18
    if-nez v0, :cond_1f

    invoke-virtual {p0, p1, p2, v1, v1}, Lcom/google/firebase/database/collection/k;->a(Ljava/lang/Object;Ljava/lang/Object;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/k;

    move-result-object v0

    goto :goto_13

    :cond_1f
    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0, p1, p2, p3}, Lcom/google/firebase/database/collection/LLRBNode;->a(Ljava/lang/Object;Ljava/lang/Object;Ljava/util/Comparator;)Lcom/google/firebase/database/collection/LLRBNode;

    move-result-object v0

    invoke-virtual {p0, v1, v1, v1, v0}, Lcom/google/firebase/database/collection/k;->a(Ljava/lang/Object;Ljava/lang/Object;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/k;

    move-result-object v0

    goto :goto_13
.end method

.method public final a(Ljava/lang/Object;Ljava/util/Comparator;)Lcom/google/firebase/database/collection/LLRBNode;
    .registers 7
    .annotation build Lcom/google/android/gms/common/annotation/KeepForSdk;
    .end annotation

    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(TK;",
            "Ljava/util/Comparator",
            "<TK;>;)",
            "Lcom/google/firebase/database/collection/LLRBNode",
            "<TK;TV;>;"
        }
    .end annotation

    .prologue
    const/4 v3, 0x0

    .line 0
    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bck:Ljava/lang/Object;

    invoke-interface {p2, p1, v0}, Ljava/util/Comparator;->compare(Ljava/lang/Object;Ljava/lang/Object;)I

    move-result v0

    if-gez v0, :cond_38

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->isEmpty()Z

    move-result v0

    if-nez v0, :cond_29

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zi()Z

    move-result v0

    if-nez v0, :cond_29

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    check-cast v0, Lcom/google/firebase/database/collection/k;

    iget-object v0, v0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zi()Z

    move-result v0

    if-nez v0, :cond_29

    invoke-direct {p0}, Lcom/google/firebase/database/collection/k;->zp()Lcom/google/firebase/database/collection/k;

    move-result-object p0

    :cond_29
    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0, p1, p2}, Lcom/google/firebase/database/collection/LLRBNode;->a(Ljava/lang/Object;Ljava/util/Comparator;)Lcom/google/firebase/database/collection/LLRBNode;

    move-result-object v0

    invoke-virtual {p0, v3, v3, v0, v3}, Lcom/google/firebase/database/collection/k;->a(Ljava/lang/Object;Ljava/lang/Object;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/k;

    move-result-object v0

    :goto_33
    invoke-direct {v0}, Lcom/google/firebase/database/collection/k;->zq()Lcom/google/firebase/database/collection/k;

    move-result-object v0

    :goto_37
    return-object v0

    :cond_38
    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zi()Z

    move-result v0

    if-eqz v0, :cond_44

    invoke-direct {p0}, Lcom/google/firebase/database/collection/k;->zs()Lcom/google/firebase/database/collection/k;

    move-result-object p0

    :cond_44
    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->isEmpty()Z

    move-result v0

    if-nez v0, :cond_78

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zi()Z

    move-result v0

    if-nez v0, :cond_78

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    check-cast v0, Lcom/google/firebase/database/collection/k;

    iget-object v0, v0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zi()Z

    move-result v0

    if-nez v0, :cond_78

    invoke-direct {p0}, Lcom/google/firebase/database/collection/k;->zt()Lcom/google/firebase/database/collection/k;

    move-result-object p0

    .line 1000
    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    .line 0
    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zk()Lcom/google/firebase/database/collection/LLRBNode;

    move-result-object v0

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zi()Z

    move-result v0

    if-eqz v0, :cond_78

    invoke-direct {p0}, Lcom/google/firebase/database/collection/k;->zs()Lcom/google/firebase/database/collection/k;

    move-result-object v0

    invoke-direct {v0}, Lcom/google/firebase/database/collection/k;->zt()Lcom/google/firebase/database/collection/k;

    move-result-object p0

    :cond_78
    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bck:Ljava/lang/Object;

    invoke-interface {p2, p1, v0}, Ljava/util/Comparator;->compare(Ljava/lang/Object;Ljava/lang/Object;)I

    move-result v0

    if-nez v0, :cond_a7

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->isEmpty()Z

    move-result v0

    if-eqz v0, :cond_8d

    invoke-static {}, Lcom/google/firebase/database/collection/h;->zj()Lcom/google/firebase/database/collection/h;

    move-result-object v0

    goto :goto_37

    :cond_8d
    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zm()Lcom/google/firebase/database/collection/LLRBNode;

    move-result-object v0

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->getKey()Ljava/lang/Object;

    move-result-object v1

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->getValue()Ljava/lang/Object;

    move-result-object v2

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    check-cast v0, Lcom/google/firebase/database/collection/k;

    invoke-direct {v0}, Lcom/google/firebase/database/collection/k;->zo()Lcom/google/firebase/database/collection/LLRBNode;

    move-result-object v0

    invoke-virtual {p0, v1, v2, v3, v0}, Lcom/google/firebase/database/collection/k;->a(Ljava/lang/Object;Ljava/lang/Object;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/k;

    move-result-object p0

    :cond_a7
    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0, p1, p2}, Lcom/google/firebase/database/collection/LLRBNode;->a(Ljava/lang/Object;Ljava/util/Comparator;)Lcom/google/firebase/database/collection/LLRBNode;

    move-result-object v0

    invoke-virtual {p0, v3, v3, v3, v0}, Lcom/google/firebase/database/collection/k;->a(Ljava/lang/Object;Ljava/lang/Object;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/k;

    move-result-object v0

    goto :goto_33
.end method

.method protected abstract a(Ljava/lang/Object;Ljava/lang/Object;Lcom/google/firebase/database/collection/LLRBNode;Lcom/google/firebase/database/collection/LLRBNode;)Lcom/google/firebase/database/collection/k;
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(TK;TV;",
            "Lcom/google/firebase/database/collection/LLRBNode",
            "<TK;TV;>;",
            "Lcom/google/firebase/database/collection/LLRBNode",
            "<TK;TV;>;)",
            "Lcom/google/firebase/database/collection/k",
            "<TK;TV;>;"
        }
    .end annotation
.end method

.method a(Lcom/google/firebase/database/collection/LLRBNode;)V
    .registers 2
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(",
            "Lcom/google/firebase/database/collection/LLRBNode",
            "<TK;TV;>;)V"
        }
    .end annotation

    iput-object p1, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    return-void
.end method

.method public final a(Lcom/google/firebase/database/collection/i;)V
    .registers 4
    .annotation build Lcom/google/android/gms/common/annotation/KeepForSdk;
    .end annotation

    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(",
            "Lcom/google/firebase/database/collection/i",
            "<TK;TV;>;)V"
        }
    .end annotation

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0, p1}, Lcom/google/firebase/database/collection/LLRBNode;->a(Lcom/google/firebase/database/collection/i;)V

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bck:Ljava/lang/Object;

    iget-object v1, p0, Lcom/google/firebase/database/collection/k;->value:Ljava/lang/Object;

    invoke-virtual {p1, v0, v1}, Lcom/google/firebase/database/collection/i;->visitEntry(Ljava/lang/Object;Ljava/lang/Object;)V

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0, p1}, Lcom/google/firebase/database/collection/LLRBNode;->a(Lcom/google/firebase/database/collection/i;)V

    return-void
.end method

.method public final getKey()Ljava/lang/Object;
    .registers 2
    .annotation build Lcom/google/android/gms/common/annotation/KeepForSdk;
    .end annotation

    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()TK;"
        }
    .end annotation

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bck:Ljava/lang/Object;

    return-object v0
.end method

.method public final getValue()Ljava/lang/Object;
    .registers 2
    .annotation build Lcom/google/android/gms/common/annotation/KeepForSdk;
    .end annotation

    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()TV;"
        }
    .end annotation

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->value:Ljava/lang/Object;

    return-object v0
.end method

.method public final isEmpty()Z
    .registers 2
    .annotation build Lcom/google/android/gms/common/annotation/KeepForSdk;
    .end annotation

    const/4 v0, 0x0

    return v0
.end method

.method protected abstract zh()Lcom/google/firebase/database/collection/LLRBNode$Color;
.end method

.method public final zk()Lcom/google/firebase/database/collection/LLRBNode;
    .registers 2
    .annotation build Lcom/google/android/gms/common/annotation/KeepForSdk;
    .end annotation

    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()",
            "Lcom/google/firebase/database/collection/LLRBNode",
            "<TK;TV;>;"
        }
    .end annotation

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    return-object v0
.end method

.method public final zl()Lcom/google/firebase/database/collection/LLRBNode;
    .registers 2
    .annotation build Lcom/google/android/gms/common/annotation/KeepForSdk;
    .end annotation

    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()",
            "Lcom/google/firebase/database/collection/LLRBNode",
            "<TK;TV;>;"
        }
    .end annotation

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    return-object v0
.end method

.method public final zm()Lcom/google/firebase/database/collection/LLRBNode;
    .registers 2
    .annotation build Lcom/google/android/gms/common/annotation/KeepForSdk;
    .end annotation

    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()",
            "Lcom/google/firebase/database/collection/LLRBNode",
            "<TK;TV;>;"
        }
    .end annotation

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->isEmpty()Z

    move-result v0

    if-eqz v0, :cond_9

    :goto_8
    return-object p0

    :cond_9
    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcl:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zm()Lcom/google/firebase/database/collection/LLRBNode;

    move-result-object p0

    goto :goto_8
.end method

.method public final zn()Lcom/google/firebase/database/collection/LLRBNode;
    .registers 2
    .annotation build Lcom/google/android/gms/common/annotation/KeepForSdk;
    .end annotation

    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()",
            "Lcom/google/firebase/database/collection/LLRBNode",
            "<TK;TV;>;"
        }
    .end annotation

    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->isEmpty()Z

    move-result v0

    if-eqz v0, :cond_9

    :goto_8
    return-object p0

    :cond_9
    iget-object v0, p0, Lcom/google/firebase/database/collection/k;->bcm:Lcom/google/firebase/database/collection/LLRBNode;

    invoke-interface {v0}, Lcom/google/firebase/database/collection/LLRBNode;->zn()Lcom/google/firebase/database/collection/LLRBNode;

    move-result-object p0

    goto :goto_8
.end method