Advertisement
Guest User

Untitled

a guest
Dec 11th, 2019
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.94 KB | None | 0 0
  1.  internal FineBstNode<TK, TV> Find(TK key)
  2.         {
  3.             var cur = Root;
  4.             cur?.FineMutex.WaitOne();
  5.             while (cur != null)
  6.             {
  7.                 switch (cur.Key.CompareTo(key))
  8.                 {
  9.                     //Eq
  10.                     case 0:
  11.                         cur.FineMutex.ReleaseMutex();
  12.                         return cur;
  13.                     //Greater
  14.                     case 1:
  15.                         cur.Left?.FineMutex.WaitOne();
  16.                         cur.FineMutex.ReleaseMutex();
  17.                         cur = cur.Left;
  18.                         break;
  19.                     // Less
  20.                     case -1:
  21.                         cur.Right?.FineMutex.WaitOne();
  22.                         cur.FineMutex.ReleaseMutex();
  23.                         cur = cur.Right;
  24.                         break;
  25.                 }
  26.             }
  27.                
  28.             return null;
  29.         }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement