最新消息:雨落星辰是一个专注网站SEO优化、网站SEO诊断、搜索引擎研究、网络营销推广、网站策划运营及站长类的自媒体原创博客

迭代算法红黑树

SEO心得admin38浏览0评论
本文介绍了迭代算法红黑树的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧! 问题描述

任何人都可以请建议我任何指针,迭代算法插入和删除成红 - 黑树?所有在 / C#中可用的算法是基于递归,我不能相信对于处理大量的数据(因此大量的递归深度插入/删除)。是否基于迭代的人有吗?

Can anyone please suggest me any pointer to an iterative algorithm for insertion and deletion into a Red-Black Tree? All the algorithms available in .Net/C# are based on recursion, which I can't trust for handling very large number of data (hence large number of recursion depth for insertion/deletion). Does anybody have one based on iteration?

注:Goletas.Collection使用迭代算法AVL树这对大量数据的高效,我想类似的事情了红黑树也

Note : Goletas.Collection uses an iterative algorithm for AVL tree which is highly efficient for large number of data, I want similar thing for Red-Black Tree also.

推荐答案

谢谢大家对您的宝贵意见。我刚刚发现一个,但在VB6和C我认为它足够把握的想法。下面是链接

Thanks everyone for your valuable comments. I just found one but in VB6 and C. I think its enough to grasp the idea. Here are the links

  • 文章
  • C源代码
  • VB源
  • Article
  • C Source
  • VB Source
  • 希望有人会发现它的帮助。 :)

    Hope someone will find it helpful. :)

    发布评论

    评论列表(0)

    1. 暂无评论