Ejemplo n.º 1
0
        private void SwapDataWithNextSmaller(LinkedAvlTreeNode <T> parent, LinkedAvlTreeNode <T> node)
        {
            LinkedAvlTreeNode <T> bigger = node._right;

            while (bigger != null)
            {
                node   = bigger;
                bigger = node._right;
            }
            T tmp = node._data;

            node._data   = parent._data;
            parent._data = tmp;

            node.UnlinkThis();
        }