Странно, но .NET FCL не включает древовидные структуры данных / коллекции. Вы можете реализовать свои собственные, хотя. См. здесь для примера C # (достаточно легко конвертировать в VB.NET)
Библиотека C5 - это уважаемый проект, который:
... обеспечивает
следующие структуры данных, описанные
классами C #: список массивов, вдвойне
связанный список, список хеш-индексированных массивов,
хэш-индексированный связанный список, хэш-набор,
хеш-мешок (мультимножество), отсортированный массив,
упакованный массив, набор деревьев, сумка из дерева
(мультимножество), стек, двусторонняя очередь,
круговая очередь, приоритетная очередь
(интервальная куча), хэш-словарь и
древовидный словарь.
C5 также основан на C #, но поставляется как DLL, так что вам даже не придется беспокоиться о языке. Просто сослаться на это в своем решении, и все готово.