迭代算法红黑树 [英] Iterative Algorithm for Red-Black Tree

问题描述

任何人都可以请建议我任何指针，迭代算法插入和删除成红 - 黑树？所有在.net / 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

1. 文章
2. C源代码
3. VB源

1. Article
2. C Source
3. VB Source

希望有人会发现它的帮助。 ：）

Hope someone will find it helpful. :)

这篇关于迭代算法红黑树的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！