我想开发一个二叉树结构，这样每个节点都存储一个键和一个链表。这种实现背后的原因是我想用适当的键在二叉树(二叉搜索树)中进行搜索，链表将作为存储结构，我可以随时轻松检索任何信息。谁能帮我解决这个问题？或者如果有人可以提出更好的方法，我们将不胜感激。
P.S:使用二叉树是由于搜索算法 O(log n) 的性能，使用链表是由于结构必须是动态的，所以我不能使用数组，因为它的结构是静态的。
最佳答案
您应该考虑使用其中一个内置的，例如其他堆栈帖子中描述的 SortedDictionary:Looking for a .NET binary tree
关于C# 在二叉树节点中存储链表，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/9467624/