We got an assigment from what it seems to be a very lazy teacher, which simply told us to implement this following link
He didn't post the link, he was kind enough to write a pdf of his own, but its basicly copy paste from there.
Obviously I would like to implement this myself, But I would happy to hear some ideas, I was thinking about 2 classes, regNode and leafNode, but I haven't really found a solution to how to play with pointers, which fields to use? Any ideas for classes and fields? Thanks in advance.