how to add huffman softmax into mxnet

i write a huffman softmax in mxnet, but i found it was not efficient in training process. Because in mxnet network graph is  changeless，that is we should update all network graph when every train sample comes, actually, we need a network graph which can be update partial according to different train sample. how can i make it. pls give me some suggestions