CUtlRBTree<CHandle<CBaseEntity>,unsigned_short,bool(*)(CHandle<CBaseEntity>const&,CHandle<CBaseEntity>const&),CUtlMemory<UtlRBTreeNode_t<CHandle<CBaseEntity>,unsigned_short>,unsigned_short>>::InsertRebalance

/* CUtlRBTree<CHandle<CBaseEntity>, unsigned short, bool (*)(CHandle<CBaseEntity> const&,
   CHandle<CBaseEntity> const&), CUtlMemory<UtlRBTreeNode_t<CHandle<CBaseEntity>, unsigned short>,
   unsigned short> >::InsertRebalance(unsigned short) */

void __thiscall
CUtlRBTree<CHandle<CBaseEntity>,unsigned_short,bool(*)(CHandle<CBaseEntity>const&,CHandle<CBaseEntity>const&),CUtlMemory<UtlRBTreeNode_t<CHandle<CBaseEntity>,unsigned_short>,unsigned_short>>
::InsertRebalance(CUtlRBTree<CHandle<CBaseEntity>,unsigned_short,bool(*)(CHandle<CBaseEntity>const&,CHandle<CBaseEntity>const&),CUtlMemory<UtlRBTreeNode_t<CHandle<CBaseEntity>,unsigned_short>,unsigned_short>>
                  *this,ushort param_1)

{
  ushort uVar1;
  ushort uVar2;
  short sVar3;
  ushort *puVar4;
  int iVar5;
  undefined2 *puVar6;
  uint uVar7;
  ushort local_20;
  ushort local_1e;
  
  local_1e = param_1;
  do {
    uVar1 = *(ushort *)(this + 0x10);
    if (local_1e == uVar1) {
LAB_007d1b05:
      *(undefined2 *)(*(int *)(this + 4) + (uint)uVar1 * 0xc + 6) = 1;
      return;
    }
    if (Links(unsigned_short)::s_Sentinel == '\0') {
      iVar5 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
      if (iVar5 != 0) {
        Links(unsigned_short)::s_Sentinel = 0xffff;
        DAT_00f4ee6a = 0xffff;
        DAT_00f4ee6c = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      if (local_1e == 0xffff) goto LAB_007d1e51;
LAB_007d1acf:
      puVar6 = (undefined2 *)(*(int *)(this + 4) + (uint)local_1e * 0xc);
    }
    else {
      if (local_1e != 0xffff) goto LAB_007d1acf;
LAB_007d1e51:
      puVar6 = &Links(unsigned_short)::s_Sentinel;
    }
    uVar1 = puVar6[2];
    if ((Links(unsigned_short)::s_Sentinel == '\0') &&
       (iVar5 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar5 != 0)) {
      DAT_00f4ee6a = 0xffff;
      Links(unsigned_short)::s_Sentinel = 0xffff;
      DAT_00f4ee6c = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      if (uVar1 == 0xffff) goto LAB_007d1e18;
LAB_007d1af1:
      puVar6 = (undefined2 *)(*(int *)(this + 4) + (uint)uVar1 * 0xc);
    }
    else {
      if (uVar1 != 0xffff) goto LAB_007d1af1;
LAB_007d1e18:
      puVar6 = &Links(unsigned_short)::s_Sentinel;
    }
    if (puVar6[3] != 0) {
      uVar1 = *(ushort *)(this + 0x10);
      goto LAB_007d1b05;
    }
    if (Links(unsigned_short)::s_Sentinel == '\0') {
      iVar5 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
      if (iVar5 != 0) {
        Links(unsigned_short)::s_Sentinel = 0xffff;
        DAT_00f4ee6a = 0xffff;
        DAT_00f4ee6c = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      if (local_1e == 0xffff) goto LAB_007d1db9;
LAB_007d1b3d:
      puVar6 = (undefined2 *)(*(int *)(this + 4) + (uint)local_1e * 0xc);
    }
    else {
      if (local_1e != 0xffff) goto LAB_007d1b3d;
LAB_007d1db9:
      puVar6 = &Links(unsigned_short)::s_Sentinel;
    }
    uVar1 = puVar6[2];
    uVar7 = (uint)uVar1;
    if (Links(unsigned_short)::s_Sentinel == '\0') {
      iVar5 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
      if (iVar5 != 0) {
        Links(unsigned_short)::s_Sentinel = 0xffff;
        DAT_00f4ee6a = 0xffff;
        DAT_00f4ee6c = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      if (uVar1 == 0xffff) goto LAB_007d1d45;
LAB_007d1b62:
      local_20 = *(ushort *)(*(int *)(this + 4) + uVar7 * 0xc + 4);
      if (Links(unsigned_short)::s_Sentinel != '\0') goto LAB_007d1b7b;
LAB_007d1d60:
      iVar5 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
      if (iVar5 != 0) {
        Links(unsigned_short)::s_Sentinel = 0xffff;
        DAT_00f4ee6a = 0xffff;
        DAT_00f4ee6c = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      if (uVar1 == 0xffff) goto LAB_007d1d85;
LAB_007d1b85:
      puVar6 = (undefined2 *)(*(int *)(this + 4) + uVar7 * 0xc);
    }
    else {
      if (uVar1 != 0xffff) goto LAB_007d1b62;
LAB_007d1d45:
      local_20 = DAT_00f4ee6c;
      if (Links(unsigned_short)::s_Sentinel == '\0') goto LAB_007d1d60;
LAB_007d1b7b:
      if (uVar1 != 0xffff) goto LAB_007d1b85;
LAB_007d1d85:
      puVar6 = &Links(unsigned_short)::s_Sentinel;
    }
    uVar2 = puVar6[2];
    if (Links(unsigned_short)::s_Sentinel == '\0') {
      iVar5 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
      if (iVar5 != 0) {
        Links(unsigned_short)::s_Sentinel = 0xffff;
        DAT_00f4ee6c = 0xffff;
        DAT_00f4ee6a = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
        goto LAB_007d1b9a;
      }
      if (uVar2 == 0xffff) goto LAB_007d1d13;
LAB_007d1ba4:
      puVar4 = (ushort *)(*(int *)(this + 4) + (uint)uVar2 * 0xc);
    }
    else {
LAB_007d1b9a:
      if (uVar2 != 0xffff) goto LAB_007d1ba4;
LAB_007d1d13:
      puVar4 = &Links(unsigned_short)::s_Sentinel;
    }
    if (uVar1 == *puVar4) {
      if (Links(unsigned_short)::s_Sentinel == '\0') {
        iVar5 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
        if (iVar5 != 0) {
          Links(unsigned_short)::s_Sentinel = 0xffff;
          DAT_00f4ee6a = 0xffff;
          DAT_00f4ee6c = 0xffff;
          __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
        }
        if (local_20 == 0xffff) goto LAB_007d1fc1;
LAB_007d1bcf:
        puVar6 = (undefined2 *)(*(int *)(this + 4) + (uint)local_20 * 0xc);
      }
      else {
        if (local_20 != 0xffff) goto LAB_007d1bcf;
LAB_007d1fc1:
        puVar6 = &Links(unsigned_short)::s_Sentinel;
      }
      uVar2 = puVar6[1];
      if ((Links(unsigned_short)::s_Sentinel == '\0') &&
         (iVar5 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar5 != 0)) {
        Links(unsigned_short)::s_Sentinel = 0xffff;
        DAT_00f4ee6a = 0xffff;
        DAT_00f4ee6c = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      sVar3 = DAT_00f4ee6e;
      if (uVar2 != 0xffff) {
        sVar3 = *(short *)(*(int *)(this + 4) + (uint)uVar2 * 0xc + 6);
      }
      if (sVar3 == 0) {
        *(undefined2 *)(*(int *)(this + 4) + uVar7 * 0xc + 6) = 1;
        local_1e = local_20;
        *(undefined2 *)(*(int *)(this + 4) + (uint)uVar2 * 0xc + 6) = 1;
        *(undefined2 *)(*(int *)(this + 4) + (uint)local_20 * 0xc + 6) = 0;
      }
      else {
        iVar5 = Links(this,local_1e);
        iVar5 = Links(this,*(ushort *)(iVar5 + 4));
        if (local_1e == *(ushort *)(iVar5 + 2)) {
          RotateLeft(this,uVar1);
          iVar5 = Links(this,uVar1);
          uVar7 = (uint)*(ushort *)(iVar5 + 4);
          iVar5 = Links(this,*(ushort *)(iVar5 + 4));
          local_20 = *(ushort *)(iVar5 + 4);
          local_1e = uVar1;
        }
        *(undefined2 *)(*(int *)(this + 4) + uVar7 * 0xc + 6) = 1;
        *(undefined2 *)(*(int *)(this + 4) + (uint)local_20 * 0xc + 6) = 0;
        RotateRight(this,local_20);
      }
    }
    else {
      if (Links(unsigned_short)::s_Sentinel == '\0') {
        iVar5 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
        if (iVar5 != 0) {
          Links(unsigned_short)::s_Sentinel = 0xffff;
          DAT_00f4ee6a = 0xffff;
          DAT_00f4ee6c = 0xffff;
          __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
        }
        if (local_20 == 0xffff) goto LAB_007d2061;
LAB_007d1c66:
        puVar4 = (ushort *)(*(int *)(this + 4) + (uint)local_20 * 0xc);
      }
      else {
        if (local_20 != 0xffff) goto LAB_007d1c66;
LAB_007d2061:
        puVar4 = &Links(unsigned_short)::s_Sentinel;
      }
      uVar2 = *puVar4;
      if ((Links(unsigned_short)::s_Sentinel == '\0') &&
         (iVar5 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar5 != 0)) {
        Links(unsigned_short)::s_Sentinel = 0xffff;
        DAT_00f4ee6a = 0xffff;
        DAT_00f4ee6c = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
        if (uVar2 == 0xffff) goto LAB_007d2028;
LAB_007d1c87:
        puVar6 = (undefined2 *)(*(int *)(this + 4) + (uint)uVar2 * 0xc);
      }
      else {
        if (uVar2 != 0xffff) goto LAB_007d1c87;
LAB_007d2028:
        puVar6 = &Links(unsigned_short)::s_Sentinel;
      }
      if (puVar6[3] == 0) {
        *(undefined2 *)(*(int *)(this + 4) + uVar7 * 0xc + 6) = 1;
        *(undefined2 *)(*(int *)(this + 4) + (uint)uVar2 * 0xc + 6) = 1;
        local_1e = local_20;
        *(undefined2 *)(*(int *)(this + 4) + (uint)local_20 * 0xc + 6) = 0;
      }
      else {
        iVar5 = Links(this,local_1e);
        puVar4 = (ushort *)Links(this,*(ushort *)(iVar5 + 4));
        if (local_1e == *puVar4) {
          RotateRight(this,uVar1);
          iVar5 = Links(this,uVar1);
          uVar7 = (uint)*(ushort *)(iVar5 + 4);
          iVar5 = Links(this,*(ushort *)(iVar5 + 4));
          local_20 = *(ushort *)(iVar5 + 4);
          local_1e = uVar1;
        }
        *(undefined2 *)(*(int *)(this + 4) + uVar7 * 0xc + 6) = 1;
        *(undefined2 *)(*(int *)(this + 4) + (uint)local_20 * 0xc + 6) = 0;
        RotateLeft(this,local_20);
      }
    }
  } while( true );
}