Serguey Zefirov (thesz) wrote,
Serguey Zefirov
thesz

Categories:

Интересная структура данных.

Всплесковое дерево.

Позволяет записывать некую строку числом бит меньшим, чем строка занимает, при этом подерживает доступ и выборку по диапазону со сложностью меньше, чем O(N).

Производительность не так, чтобы уж очень, поэтому это скорее пища для размышлений, чем действительно полезная структура данных.
Tags: программирование, разное
Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 19 comments