A Threaded Red Black Tree in C# (cand be used both like a SortedSet and LinkedList)
Implementing TopDown Deletion and TopDown Insertion mainly from http://eternallyconfuzzled.com with few personal flavours
Time Complexity for inserting and deleting N nodes is O(NlogN) (both are 0-10% faster than SortedSet )
Time Complexity for Exist, Find, MoveNext is O(logN)
Time complexity for Traversing N nodes is O(N) ( 30-40% faster than SortedSet because of using tree threads)
Traversing in sorted order doesnt use a stack, so you can start traversing from any node
Nodes are public and can use them to move tru collection line in a LinkedList (moving takes O(1) for half of nodes and O(logN) in worst case)
Modifying the Tree doesnt invalidate the iterators

Project Activity

See All Activity >

Follow Threaded Red Black Tree in C#

Threaded Red Black Tree in C# Web Site

You Might Also Like
Our Free Plans just got better! | Auth0 by Okta Icon
Our Free Plans just got better! | Auth0 by Okta

With up to 25k MAUs and unlimited Okta connections, our Free Plan lets you focus on what you do best—building great apps.

You asked, we delivered! Auth0 is excited to expand our Free and Paid plans to include more options so you can focus on building, deploying, and scaling applications without having to worry about your secuirty. Auth0 now, thank yourself later.
Try free now
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of Threaded Red Black Tree in C#!

Additional Project Details

Registered

2012-03-17