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

/* CUtlRBTree<CHandle<CBaseEntity>, unsigned short, bool (*)(CHandle<CBaseEntity> const&,
   CHandle<CBaseEntity> const&), CUtlMemory<UtlRBTreeNode_t<CHandle<CBaseEntity>, unsigned short>,
   unsigned short> >::RotateRight(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>>
::RotateRight(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;
  int iVar2;
  int iVar3;
  ushort uVar4;
  ushort *puVar5;
  undefined2 *puVar6;
  int local_24;
  
  if (Links(unsigned_short)::s_Sentinel == '\0') {
    iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
    if (iVar3 != 0) {
      Links(unsigned_short)::s_Sentinel = 0xffff;
      DAT_00f4ee6a = 0xffff;
      DAT_00f4ee6c = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
    }
    if (param_1 != 0xffff) goto LAB_007d1538;
LAB_007d1735:
    local_24 = 0xbfff4;
    puVar5 = &Links(unsigned_short)::s_Sentinel;
  }
  else {
    if (param_1 == 0xffff) goto LAB_007d1735;
LAB_007d1538:
    local_24 = (uint)param_1 * 0xc;
    puVar5 = (ushort *)(*(int *)(this + 4) + local_24);
  }
  uVar1 = *puVar5;
  if ((Links(unsigned_short)::s_Sentinel == '\0') &&
     (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar3 != 0)) {
    DAT_00f4ee6a = 0xffff;
    Links(unsigned_short)::s_Sentinel = 0xffff;
    DAT_00f4ee6c = 0xffff;
    __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
  }
  iVar3 = 0xbfff4;
  puVar6 = &Links(unsigned_short)::s_Sentinel;
  if (uVar1 != 0xffff) {
    iVar3 = (uint)uVar1 * 0xc;
    puVar6 = (undefined2 *)(*(int *)(this + 4) + iVar3);
  }
  *(undefined2 *)(*(int *)(this + 4) + local_24) = puVar6[1];
  if ((Links(unsigned_short)::s_Sentinel == '\0') &&
     (iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar2 != 0)) {
    DAT_00f4ee6c = 0xffff;
    Links(unsigned_short)::s_Sentinel = 0xffff;
    DAT_00f4ee6a = 0xffff;
    __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
  }
  if (uVar1 == 0xffff) {
    puVar6 = &Links(unsigned_short)::s_Sentinel;
  }
  else {
    puVar6 = (undefined2 *)(*(int *)(this + 4) + iVar3);
  }
  if (puVar6[1] != -1) {
    if ((Links(unsigned_short)::s_Sentinel == '\0') &&
       (iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar2 != 0)) {
      Links(unsigned_short)::s_Sentinel = 0xffff;
      DAT_00f4ee6a = 0xffff;
      DAT_00f4ee6c = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
    }
    puVar6 = &Links(unsigned_short)::s_Sentinel;
    if (uVar1 != 0xffff) {
      puVar6 = (undefined2 *)(*(int *)(this + 4) + iVar3);
    }
    *(ushort *)(*(int *)(this + 4) + 4 + (uint)(ushort)puVar6[1] * 0xc) = param_1;
  }
  if (uVar1 != 0xffff) {
    if ((Links(unsigned_short)::s_Sentinel == '\0') &&
       (iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar2 != 0)) {
      DAT_00f4ee6a = 0xffff;
      Links(unsigned_short)::s_Sentinel = 0xffff;
      DAT_00f4ee6c = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
    }
    puVar6 = &Links(unsigned_short)::s_Sentinel;
    if (param_1 != 0xffff) {
      puVar6 = (undefined2 *)(*(int *)(this + 4) + local_24);
    }
    *(undefined2 *)(*(int *)(this + 4) + 4 + iVar3) = puVar6[2];
  }
  if (param_1 == *(ushort *)(this + 0x10)) {
    *(ushort *)(this + 0x10) = uVar1;
    goto LAB_007d168c;
  }
  if (Links(unsigned_short)::s_Sentinel == '\0') {
    iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
    if (iVar2 != 0) {
      Links(unsigned_short)::s_Sentinel = 0xffff;
      DAT_00f4ee6c = 0xffff;
      DAT_00f4ee6a = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      goto LAB_007d1625;
    }
    if (param_1 != 0xffff) goto LAB_007d162f;
LAB_007d18b0:
    uVar4 = DAT_00f4ee6c;
    if (Links(unsigned_short)::s_Sentinel != '\0') goto LAB_007d1641;
LAB_007d18c8:
    iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
    if (iVar2 != 0) {
      Links(unsigned_short)::s_Sentinel = 0xffff;
      DAT_00f4ee6a = 0xffff;
      DAT_00f4ee6c = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      goto LAB_007d1641;
    }
    if (uVar4 != 0xffff) goto LAB_007d164b;
LAB_007d18f9:
    puVar6 = &Links(unsigned_short)::s_Sentinel;
  }
  else {
LAB_007d1625:
    if (param_1 == 0xffff) goto LAB_007d18b0;
LAB_007d162f:
    uVar4 = *(ushort *)(local_24 + *(int *)(this + 4) + 4);
    if (Links(unsigned_short)::s_Sentinel == '\0') goto LAB_007d18c8;
LAB_007d1641:
    if (uVar4 == 0xffff) goto LAB_007d18f9;
LAB_007d164b:
    puVar6 = (undefined2 *)(*(int *)(this + 4) + (uint)uVar4 * 0xc);
  }
  if (param_1 == puVar6[1]) {
    if ((Links(unsigned_short)::s_Sentinel == '\0') &&
       (iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar2 != 0)) {
      DAT_00f4ee6a = 0xffff;
      Links(unsigned_short)::s_Sentinel = 0xffff;
      DAT_00f4ee6c = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
    }
    puVar6 = &Links(unsigned_short)::s_Sentinel;
    if (param_1 != 0xffff) {
      puVar6 = (undefined2 *)(local_24 + *(int *)(this + 4));
    }
    *(ushort *)(*(int *)(this + 4) + 2 + (uint)(ushort)puVar6[2] * 0xc) = uVar1;
  }
  else {
    if ((Links(unsigned_short)::s_Sentinel == '\0') &&
       (iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar2 != 0)) {
      DAT_00f4ee6c = 0xffff;
      Links(unsigned_short)::s_Sentinel = 0xffff;
      DAT_00f4ee6a = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
    }
    puVar6 = &Links(unsigned_short)::s_Sentinel;
    if (param_1 != 0xffff) {
      puVar6 = (undefined2 *)(local_24 + *(int *)(this + 4));
    }
    *(ushort *)(*(int *)(this + 4) + (uint)(ushort)puVar6[2] * 0xc) = uVar1;
  }
LAB_007d168c:
  *(ushort *)(*(int *)(this + 4) + 2 + iVar3) = param_1;
  if (param_1 != 0xffff) {
    *(ushort *)(*(int *)(this + 4) + 4 + local_24) = uVar1;
  }
  return;
}