快速搜索非二叉树中的特定子项？

Question

我有一个非二叉树，树中的每个节点有很多孩子让我们说10000，节点有一对子列表<key,pointer>。我通过它的键搜索特定的孩子，所以当我找到钥匙然后转到指针以接触那些孩子。我的问题是，有没有办法更快地搜索密钥？因为我按顺序搜索列表。