Re: A very basic thing I don't get

[David Kastrup <dak@...>]

Axel Kittenberger <axkibe@gmail.com> writes:

> Just because not every slot is filled doesn't yet mean that O() isn't
> 1.Eg a btree will never go below ~50% load.

Radix trees fan out according to the size of the data, not just its
amount.  Unbalanced trees can have less that 50% load.

-- 
David Kastrup