[Date Prev][Date Next][Thread Prev][Thread Next][Author Index][Date Index][Thread Index]

high-arity splay trees?

Date: Thu, 15 Feb 90 02:15:21 PST
   From: tribble (Eric Dean Tribble)

   While thinking about the new region splay algorithm, I noticed that it
   can generalize to high-arity trees ... I wonder what the
   performance tradeoffs look like.... 

Why should there be any performance advantage to high-arity trees?  It
just turns 2*log-base-2(N) operations into a x*log-base-x(N)