Esempio n. 1
0
            public RbstNode GetKth(int i)
            {
                int pos = (left != null ? (int)left.size : 0);

                if (i == pos)
                {
                    return(this);
                }
                if (i < pos)
                {
                    return(left != null?left.GetKth(i) : null);
                }
                return(right != null?right.GetKth(i - pos - 1) : null);
            }
Esempio n. 2
0
 public RbstNode GetKth(int i)
 {
     return(root != null?root.GetKth(i) : null);
 }