CUtlRBTree<CUtlMap<unsigned_long_long,int,int>::Node_t,int,CUtlMap<unsigned_long_long,int,int>::CKeyLess,CUtlMemory<UtlRBTreeNode_t<CUtlMap<unsigned_long_long,int,int>::Node_t,int>,int>>::PrevInorder

/* CUtlRBTree<CUtlMap<unsigned long long, int, int>::Node_t, int, CUtlMap<unsigned long long, int,
   int>::CKeyLess, CUtlMemory<UtlRBTreeNode_t<CUtlMap<unsigned long long, int, int>::Node_t, int>,
   int> >::PrevInorder(int) const */

int __thiscall
CUtlRBTree<CUtlMap<unsigned_long_long,int,int>::Node_t,int,CUtlMap<unsigned_long_long,int,int>::CKeyLess,CUtlMemory<UtlRBTreeNode_t<CUtlMap<unsigned_long_long,int,int>::Node_t,int>,int>>
::PrevInorder(CUtlRBTree<CUtlMap<unsigned_long_long,int,int>::Node_t,int,CUtlMap<unsigned_long_long,int,int>::CKeyLess,CUtlMemory<UtlRBTreeNode_t<CUtlMap<unsigned_long_long,int,int>::Node_t,int>,int>>
              *this,int param_1)

{
  int iVar1;
  int iVar2;
  int iVar3;
  int *piVar4;
  undefined4 *puVar5;
  
  if ((Links(int)::s_Sentinel == '\0') &&
     (iVar3 = __cxa_guard_acquire(&Links(int)::s_Sentinel), iVar3 != 0)) {
    Links(int)::s_Sentinel = -1;
    DAT_00341684 = -1;
    DAT_00341688 = -1;
    __cxa_guard_release(&Links(int)::s_Sentinel);
  }
  iVar3 = Links(int)::s_Sentinel;
  if (param_1 != -1) {
    iVar3 = *(int *)(param_1 * 0x1c + *(int *)(this + 4));
  }
  if (iVar3 == -1) {
    if ((Links(int)::s_Sentinel == '\0') &&
       (iVar3 = __cxa_guard_acquire(&Links(int)::s_Sentinel), iVar3 != 0)) {
      Links(int)::s_Sentinel = -1;
      DAT_00341684 = -1;
      DAT_00341688 = -1;
      __cxa_guard_release(&Links(int)::s_Sentinel);
    }
    if (param_1 == -1) {
      puVar5 = &Links(int)::s_Sentinel;
    }
    else {
      puVar5 = (undefined4 *)(param_1 * 0x1c + *(int *)(this + 4));
    }
    iVar3 = puVar5[2];
    do {
      if (Links(int)::s_Sentinel == '\0') {
        iVar1 = __cxa_guard_acquire(&Links(int)::s_Sentinel);
        if (iVar1 != 0) {
          Links(int)::s_Sentinel = -1;
          DAT_00341684 = -1;
          DAT_00341688 = -1;
          __cxa_guard_release(&Links(int)::s_Sentinel);
        }
        if (param_1 == -1) goto LAB_001b9dd3;
LAB_001b9d55:
        iVar1 = *(int *)(param_1 * 0x1c + *(int *)(this + 4) + 8);
        if (Links(int)::s_Sentinel == '\0') goto LAB_001b9de0;
LAB_001b9d69:
        if (iVar1 == -1) goto LAB_001b9e30;
LAB_001b9d72:
        piVar4 = (int *)(iVar1 * 0x1c + *(int *)(this + 4));
      }
      else {
        if (param_1 != -1) goto LAB_001b9d55;
LAB_001b9dd3:
        iVar1 = DAT_00341688;
        if (Links(int)::s_Sentinel != '\0') goto LAB_001b9d69;
LAB_001b9de0:
        iVar2 = __cxa_guard_acquire(&Links(int)::s_Sentinel);
        if (iVar2 == 0) goto LAB_001b9d69;
        Links(int)::s_Sentinel = -1;
        DAT_00341684 = -1;
        DAT_00341688 = -1;
        __cxa_guard_release(&Links(int)::s_Sentinel);
        if (iVar1 != -1) goto LAB_001b9d72;
LAB_001b9e30:
        piVar4 = &Links(int)::s_Sentinel;
      }
      if (param_1 != *piVar4) {
        return iVar3;
      }
      if (iVar3 == -1) {
        return -1;
      }
      if ((Links(int)::s_Sentinel == '\0') &&
         (iVar1 = __cxa_guard_acquire(&Links(int)::s_Sentinel), iVar1 != 0)) {
        Links(int)::s_Sentinel = -1;
        DAT_00341684 = -1;
        DAT_00341688 = -1;
        __cxa_guard_release(&Links(int)::s_Sentinel);
      }
      param_1 = iVar3;
      iVar3 = *(int *)(iVar3 * 0x1c + *(int *)(this + 4) + 8);
    } while( true );
  }
  if ((Links(int)::s_Sentinel == '\0') &&
     (iVar3 = __cxa_guard_acquire(&Links(int)::s_Sentinel), iVar3 != 0)) {
    Links(int)::s_Sentinel = -1;
    DAT_00341684 = -1;
    DAT_00341688 = -1;
    __cxa_guard_release(&Links(int)::s_Sentinel);
  }
  if (param_1 == -1) {
    piVar4 = &Links(int)::s_Sentinel;
  }
  else {
    piVar4 = (int *)(param_1 * 0x1c + *(int *)(this + 4));
  }
  iVar3 = *piVar4;
  do {
    if ((Links(int)::s_Sentinel == '\0') &&
       (iVar1 = __cxa_guard_acquire(&Links(int)::s_Sentinel), iVar1 != 0)) {
      Links(int)::s_Sentinel = -1;
      DAT_00341684 = -1;
      DAT_00341688 = -1;
      __cxa_guard_release(&Links(int)::s_Sentinel);
    }
    iVar1 = DAT_00341684;
    if (iVar3 != -1) {
      iVar1 = *(int *)(iVar3 * 0x1c + *(int *)(this + 4) + 4);
    }
    if (iVar1 == -1) {
      return iVar3;
    }
    if (Links(int)::s_Sentinel == '\0') {
      iVar1 = __cxa_guard_acquire(&Links(int)::s_Sentinel);
      if (iVar1 != 0) {
        Links(int)::s_Sentinel = -1;
        DAT_00341684 = -1;
        DAT_00341688 = -1;
        __cxa_guard_release(&Links(int)::s_Sentinel);
      }
      if (iVar3 == -1) goto LAB_001b9cb0;
LAB_001b9c1c:
      puVar5 = (undefined4 *)(iVar3 * 0x1c + *(int *)(this + 4));
    }
    else {
      if (iVar3 != -1) goto LAB_001b9c1c;
LAB_001b9cb0:
      puVar5 = &Links(int)::s_Sentinel;
    }
    iVar3 = puVar5[1];
  } while( true );
}