[next] [prev] [prev-tail] [tail] [up]
The prototype of this subroutine is as follows:
It should allocate a tree structure, and initialize it to be empty.
[next] [prev] [prev-tail] [front] [up]