dltree is a library that provides a double linked tree with leaf-considering typing.