[basiliothecat]

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]

Thanks I said I was rusty although I guess there is an added insertion and maybe deletion cost in keeping it sorted.