CUtlRBTree<CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::Node_t,unsigned_short,CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::CKeyLess,CUtlMemory<UtlRBTreeNode_t<CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::Node_t,unsigned_short>,unsigned_short>>::NewNode

/* CUtlRBTree<CUtlMap<float, CTraceBulletEntityEnumerator::BulletTrace_t, unsigned short>::Node_t,
   unsigned short, CUtlMap<float, CTraceBulletEntityEnumerator::BulletTrace_t, unsigned
   short>::CKeyLess, CUtlMemory<UtlRBTreeNode_t<CUtlMap<float,
   CTraceBulletEntityEnumerator::BulletTrace_t, unsigned short>::Node_t, unsigned short>, unsigned
   short> >::NewNode() */

void __thiscall
CUtlRBTree<CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::Node_t,unsigned_short,CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::CKeyLess,CUtlMemory<UtlRBTreeNode_t<CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::Node_t,unsigned_short>,unsigned_short>>
::NewNode(CUtlRBTree<CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::Node_t,unsigned_short,CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::CKeyLess,CUtlMemory<UtlRBTreeNode_t<CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::Node_t,unsigned_short>,unsigned_short>>
          *this)

{
  int iVar1;
  uint uVar2;
  undefined2 uVar3;
  int iVar4;
  uint uVar5;
  
  if (*(ushort *)(this + 0x14) != 0xffff) {
    iVar4 = *(int *)(this + 4);
    iVar1 = (uint)*(ushort *)(this + 0x14) * 0x68 + iVar4;
    *(undefined2 *)(this + 0x14) = *(undefined2 *)(iVar1 + 2);
    goto LAB_0052d8ae;
  }
  iVar1 = *(int *)(this + 8);
  if ((int)(uint)*(ushort *)(this + 0x16) < iVar1) {
    uVar5 = *(ushort *)(this + 0x16) + 1;
    uVar2 = uVar5 & 0xffff;
    if (iVar1 <= (int)uVar2) {
      uVar2 = 0xffff;
      uVar5 = 0xffff;
    }
    if (iVar1 <= (int)uVar2) goto LAB_0052d92f;
LAB_0052d8f9:
    uVar3 = (undefined2)uVar5;
    iVar1 = (uVar5 & 0xffff) * 0x68;
  }
  else {
    iVar4 = 0xffff;
    if (0 < iVar1) {
      iVar4 = 0;
    }
    uVar5 = (0 < iVar1) - 1;
    if (iVar4 < iVar1) goto LAB_0052d8f9;
LAB_0052d92f:
    CUtlMemory<UtlRBTreeNode_t<CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::Node_t,unsigned_short>,unsigned_short>
    ::Grow((CUtlMemory<UtlRBTreeNode_t<CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::Node_t,unsigned_short>,unsigned_short>
            *)(this + 4),1);
    iVar4 = *(int *)(this + 8);
    uVar3 = 0xffff;
    if ((int)(uint)*(ushort *)(this + 0x16) < iVar4) {
      uVar2 = *(ushort *)(this + 0x16) + 1;
      uVar3 = (undefined2)uVar2;
      uVar2 = uVar2 & 0xffff;
      if ((int)uVar2 < iVar4) {
        iVar1 = uVar2 * 0x68;
      }
      else {
        iVar1 = 0x67ff98;
        uVar2 = 0xffff;
        uVar3 = 0xffff;
      }
    }
    else {
      uVar2 = 0;
      iVar1 = 0x67ff98;
      if (iVar4 < 1) {
        uVar2 = 0xffff;
      }
      else {
        iVar1 = 0;
        uVar3 = 0;
      }
    }
    if (iVar4 <= (int)uVar2) {
      Error("CUtlRBTree overflow!\n");
    }
  }
  iVar4 = *(int *)(this + 4);
  *(undefined2 *)(this + 0x16) = uVar3;
  iVar1 = iVar4 + iVar1;
LAB_0052d8ae:
  if (iVar1 != -8) {
    *(undefined4 *)(iVar1 + 0x60) = 0xffffffff;
    *(undefined4 *)(iVar1 + 100) = 0;
    iVar4 = *(int *)(this + 4);
  }
  *(int *)(this + 0x18) = iVar4;
  return;
}