Beispiel #1
0
        private void Increment(Node *node)
        {
            Node *lnode;

            if (node == null)
            {
                return;
            }
            if (node->next != null && node->next->weight == node->weight)
            {
                lnode = *node->head;
                if (lnode != node->parent)
                {
                    this.Swap(lnode, node);
                }
                Huffman.Swaplist(lnode, node);
            }
            if (node->prev != null && node->prev->weight == node->weight)
            {
                *node->head = node->prev;
            }
            else
            {
                *node->head = null;
                this.FreePPNode(node->head);
            }
            node->weight++;
            if (node->next != null && node->next->weight == node->weight)
            {
                node->head = node->next->head;
            }
            else
            {
                node->head = this.GetPPNode();
                *node->head = node;
            }
            if (node->parent != null)
            {
                this.Increment(node->parent);
                if (node->prev == node->parent)
                {
                    Huffman.Swaplist(node, node->parent);
                    if (*node->head == node)
                    {
                        *node->head = node->parent;
                    }
                }
            }
        }