()
| 618 | } |
| 619 | |
| 620 | splitOffRightSide(): BNode<K, V> { |
| 621 | // Reminder: parent node must update its copy of key for this node |
| 622 | const half = this.keys.length >> 1, |
| 623 | keys = this.keys.splice(half) |
| 624 | const values = |
| 625 | this.values === undefVals ? undefVals : this.values.splice(half) |
| 626 | return new BNode<K, V>(keys, values) |
| 627 | } |
| 628 | |
| 629 | // /////////////////////////////////////////////////////////////////////////// |
| 630 | // Leaf Node: scanning & deletions ////////////////////////////////////////// |