5,337
edits
Line 243: | Line 243: | ||
*** If parent's sibling has 3 children, take one child from sibling | *** If parent's sibling has 3 children, take one child from sibling | ||
====Parallel | ====Parallel Algorithms==== | ||
Assume concurrent read model | Assume concurrent read model | ||
* Insert: Suppose you want to insert sorted elements <math>c_1,...,c_k</math> into a tree with n elements. | * Insert: Suppose you want to insert sorted elements <math>c_1,...,c_k</math> into a tree with n elements. |