LINQ/Lambda 到二叉树
我正在寻找一种使用 Lambda 从二叉树(AVL 或 B 树)中进行选择的方法,而无需遍历树中的所有节点。
有什么建议或有趣的链接吗?
I'm looking for a way to select from a binary tree (AVL or B tree) using Lambda without running through all the nodes in the tree.
Any suggestions or interesting links?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
如果您希望二叉树利用其知道的结构,从而在使用 LINQ 查询时提供改进的性能,则需要实现一个
IQueryProvider
。有一系列精彩的博客文章这里,但这不是一件容易做的事情。
If you want your binary tree to take advantage of the structure it knows it has to provide improved performance when queried with LINQ, you need to implement an
IQueryProvider
.There's an excellent series of blog posts on that here, but this is not something to be undertaken lightly.