O (min ( √ log n , log n / log w + log log n , log w log log n ))
O (min ( √ log n , log n / log w + log log n , log w log log n ))
Indsæt
O (min ( √ log n , log n / log w + log log n , log w log log n ))
O (min ( √ log n , log n / log w + log log n , log w log log n ))
Slet
O (min ( √ log n , log n / log w + log log n , log w log log n ))
O (min ( √ log n , log n / log w + log log n , log w log log n ))
Et eksponentielt træ er næsten identisk med et binært søgetræ , med den undtagelse at dimensionen af træet ikke er den samme på alle niveauer. I et normalt binært søgetræ har hver node en dimension ( d ) på 1 og har 2 d børn. I et eksponentielt træ svarer dimensionen til dybden af noden, hvor rodnoden har d = 1. Så det andet niveau kan indeholde fire noder, det tredje kan indeholde otte noder, det fjerde 16 noder og så videre.
