CUtlRBTree<AI_CriteriaSet::CritEntry_t,short,bool(*)(AI_CriteriaSet::CritEntry_t_const&,AI_CriteriaSet::CritEntry_t_const&),CUtlMemory<UtlRBTreeNode_t<AI_CriteriaSet::CritEntry_t,short>,short>>::NextInorder

/* CUtlRBTree<AI_CriteriaSet::CritEntry_t, short, bool (*)(AI_CriteriaSet::CritEntry_t const&,
   AI_CriteriaSet::CritEntry_t const&), CUtlMemory<UtlRBTreeNode_t<AI_CriteriaSet::CritEntry_t,
   short>, short> >::NextInorder(short) const */

short __thiscall
CUtlRBTree<AI_CriteriaSet::CritEntry_t,short,bool(*)(AI_CriteriaSet::CritEntry_t_const&,AI_CriteriaSet::CritEntry_t_const&),CUtlMemory<UtlRBTreeNode_t<AI_CriteriaSet::CritEntry_t,short>,short>>
::NextInorder(CUtlRBTree<AI_CriteriaSet::CritEntry_t,short,bool(*)(AI_CriteriaSet::CritEntry_t_const&,AI_CriteriaSet::CritEntry_t_const&),CUtlMemory<UtlRBTreeNode_t<AI_CriteriaSet::CritEntry_t,short>,short>>
              *this,short param_1)

{
  short sVar1;
  int iVar2;
  short sVar3;
  undefined2 *puVar4;
  short *psVar5;
  
  if ((Links(short)::s_Sentinel == '\0') &&
     (iVar2 = __cxa_guard_acquire(&Links(short)::s_Sentinel), iVar2 != 0)) {
    Links(short)::s_Sentinel = -1;
    DAT_00f21a9a = -1;
    DAT_00f21a9c = -1;
    __cxa_guard_release(&Links(short)::s_Sentinel);
  }
  sVar3 = DAT_00f21a9a;
  if (param_1 != -1) {
    sVar3 = *(short *)(param_1 * 0x50 + *(int *)(this + 4) + 2);
  }
  if (sVar3 == -1) {
    if ((Links(short)::s_Sentinel == '\0') &&
       (iVar2 = __cxa_guard_acquire(&Links(short)::s_Sentinel), iVar2 != 0)) {
      Links(short)::s_Sentinel = -1;
      DAT_00f21a9a = -1;
      DAT_00f21a9c = -1;
      __cxa_guard_release(&Links(short)::s_Sentinel);
    }
    if (param_1 == -1) {
      puVar4 = &Links(short)::s_Sentinel;
    }
    else {
      puVar4 = (undefined2 *)(param_1 * 0x50 + *(int *)(this + 4));
    }
    sVar3 = puVar4[2];
    do {
      sVar1 = sVar3;
      if (Links(short)::s_Sentinel == '\0') {
        iVar2 = __cxa_guard_acquire(&Links(short)::s_Sentinel);
        if (iVar2 != 0) {
          Links(short)::s_Sentinel = -1;
          DAT_00f21a9a = -1;
          DAT_00f21a9c = -1;
          __cxa_guard_release(&Links(short)::s_Sentinel);
        }
        if (param_1 == -1) goto LAB_005aab36;
LAB_005aaaaa:
        sVar3 = *(short *)(param_1 * 0x50 + *(int *)(this + 4) + 4);
        if (Links(short)::s_Sentinel == '\0') goto LAB_005aab50;
LAB_005aaac2:
        if (sVar3 == -1) goto LAB_005aabb0;
LAB_005aaacc:
        puVar4 = (undefined2 *)(sVar3 * 0x50 + *(int *)(this + 4));
      }
      else {
        if (param_1 != -1) goto LAB_005aaaaa;
LAB_005aab36:
        sVar3 = DAT_00f21a9c;
        if (Links(short)::s_Sentinel != '\0') goto LAB_005aaac2;
LAB_005aab50:
        iVar2 = __cxa_guard_acquire(&Links(short)::s_Sentinel);
        if (iVar2 == 0) goto LAB_005aaac2;
        DAT_00f21a9c = -1;
        Links(short)::s_Sentinel = -1;
        DAT_00f21a9a = -1;
        __cxa_guard_release(&Links(short)::s_Sentinel);
        if (sVar3 != -1) goto LAB_005aaacc;
LAB_005aabb0:
        puVar4 = &Links(short)::s_Sentinel;
      }
      if (param_1 != puVar4[1]) {
        return sVar1;
      }
      if (sVar1 == -1) {
        return -1;
      }
      if ((Links(short)::s_Sentinel == '\0') &&
         (iVar2 = __cxa_guard_acquire(&Links(short)::s_Sentinel), iVar2 != 0)) {
        Links(short)::s_Sentinel = -1;
        DAT_00f21a9a = -1;
        DAT_00f21a9c = -1;
        __cxa_guard_release(&Links(short)::s_Sentinel);
      }
      sVar3 = *(short *)(sVar1 * 0x50 + *(int *)(this + 4) + 4);
      param_1 = sVar1;
    } while( true );
  }
  if ((Links(short)::s_Sentinel == '\0') &&
     (iVar2 = __cxa_guard_acquire(&Links(short)::s_Sentinel), iVar2 != 0)) {
    Links(short)::s_Sentinel = -1;
    DAT_00f21a9a = -1;
    DAT_00f21a9c = -1;
    __cxa_guard_release(&Links(short)::s_Sentinel);
  }
  if (param_1 == -1) {
    puVar4 = &Links(short)::s_Sentinel;
  }
  else {
    puVar4 = (undefined2 *)(param_1 * 0x50 + *(int *)(this + 4));
  }
  sVar3 = puVar4[1];
  do {
    if ((Links(short)::s_Sentinel == '\0') &&
       (iVar2 = __cxa_guard_acquire(&Links(short)::s_Sentinel), iVar2 != 0)) {
      Links(short)::s_Sentinel = -1;
      DAT_00f21a9a = -1;
      DAT_00f21a9c = -1;
      __cxa_guard_release(&Links(short)::s_Sentinel);
    }
    sVar1 = Links(short)::s_Sentinel;
    if (sVar3 != -1) {
      sVar1 = *(short *)(sVar3 * 0x50 + *(int *)(this + 4));
    }
    if (sVar1 == -1) {
      return sVar3;
    }
    if (Links(short)::s_Sentinel == '\0') {
      iVar2 = __cxa_guard_acquire(&Links(short)::s_Sentinel);
      if (iVar2 != 0) {
        Links(short)::s_Sentinel = -1;
        DAT_00f21a9a = -1;
        DAT_00f21a9c = -1;
        __cxa_guard_release(&Links(short)::s_Sentinel);
      }
      if (sVar3 == -1) goto LAB_005aaa01;
LAB_005aa96d:
      psVar5 = (short *)(sVar3 * 0x50 + *(int *)(this + 4));
    }
    else {
      if (sVar3 != -1) goto LAB_005aa96d;
LAB_005aaa01:
      psVar5 = &Links(short)::s_Sentinel;
    }
    sVar3 = *psVar5;
  } while( true );
}