3 ms·
The linear time search within the node It's even better - logarithmic as the internal nodes have thier keys sorted and you can binary search within one.
by basiliothecat 12y ago
The linear time search within the node
It's even better - logarithmic as the internal nodes have thier keys sorted and you can binary search within one.
- josephlord 12y agoThanks I said I was rusty although I guess there is an added insertion and maybe deletion cost in keeping it sorted.