История изменений
Исправление qulinxao3, (текущая версия) :
ща угораю по navigation pile ( navigation pile data structure) как сайдкик из видоса Кнутия про sideway heap <Stanford Lecture: Donald Knuth - «Sideways Heaps» (2007)>( _ всё невинно начиналось с фенвика )
зы. забавно что оказывается можно ведь имея ридонли массив ключей размера N использя N бит для дерева выбора и N бит для маскования извлечённых поддеревьев от yieldить упорядоченость не двигая ключи а лишь флипая вот эти 2N битиков
Исправление qulinxao3, :
ща угораю по navigation pile ( navigation pile data structure) как сайдкик из видоса Кнутия про sideway tree ( _ всё невинно начиналось с фенвика )
зы. забавно что оказывается можно ведь имея ридонли массив ключей размера N использя N бит для дерева выбора и N бит для маскования извлечённых поддеревьев от yieldить упорядоченость не двигая ключи а лишь флипая вот эти 2N битиков
Исходная версия qulinxao3, :
ща угораю по navigation pile как сайдкик из видоса Кнутия про sideway tree ( _ всё невинно начиналось с фенвика )