(key T)
| 56 | } |
| 57 | |
| 58 | func (node *BTreeNode[T]) Search(key T) bool { |
| 59 | i := 0 |
| 60 | for ; i < node.numKeys; i++ { |
| 61 | if key == node.keys[i] { |
| 62 | return true |
| 63 | } |
| 64 | if key < node.keys[i] { |
| 65 | break |
| 66 | } |
| 67 | } |
| 68 | if node.isLeaf { |
| 69 | return false |
| 70 | } |
| 71 | return node.children[i].Search(key) |
| 72 | } |
| 73 | |
| 74 | func (tree *BTree[T]) Search(key T) bool { |
| 75 | if tree.root == nil { |