воскресенье, 11 сентября 2011 г.

Статистика в Вконтакте

Среднестатистический пользователь той самой соц.сети (какой-то брат великого Николая Дурова) в среднем обновляет аватарку, добавляет фотки с отпуска и ставит сердечки на чужих аватарках и фотографиях с отпуска.

Но только у асм-щиков в заметках можно найти обсуждение порядковой статистики, где для балансировки дерева используется информация о количестве в поддереве. Статья какого-то китайца от 2006 года. Внезапно, но китаец лет за 20 смог просечь эту фишку, а все говорят что возьмем сбалансированное дерево и расширим узел информацией о количестве узлов в поддереве.

На премию Тьюринга не хватит, но за идею я "сердечко" бы плюсанул :) .

update: плюсанул сердечко :)

Комментариев нет: