We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 9cfc710 commit 28913faCopy full SHA for 28913fa
src/Advanced.Algorithms/DataStructures/Tree/RedBlackTree.cs
@@ -10,7 +10,7 @@ namespace Advanced.Algorithms.DataStructures
10
/// </summary>
11
public class RedBlackTree<T> : IEnumerable<T> where T : IComparable
12
{
13
- //only used internally by Bentley-Ottmann sweepline algorithm for faster line swap operation.
+ //if enabled, lookup will fasten deletion/insertion/exists operations.
14
private readonly Dictionary<T, BSTNodeBase<T>> nodeLookUp;
15
16
internal RedBlackTreeNode<T> Root { get; set; }
0 commit comments