Оказывается, тот самый http://en.wikipedia.org/wiki/Edward_M._McCreight известен не только суффиксным деревом (ссылка настолько известна, что не буду здесь ее писать) (1976), но еще и как соавтор http://en.wikipedia.org/wiki/Finger_tree (1977), но и как соавтор http://en.wikipedia.org/wiki/B-tree (1972) (причем буква B в названии он объясняет несколькими способами).
Finger tree мне показали только не более двух недель назад. Пока полностью не осознал, но чувствуется, что вещь хорошая. Про Б-дерево я смог бы вспомнить первого автора, но увидел второго только сейчас. Несколько стыдно за слепоту.
Последние годы я обязательно читаю списки благодарностей в начале книжек, и всю библиографию. PageRank очевидным образом появился на основе ссылок из научной литературы. Социальные графы тут более интересны, чем френды в фейсбуке.
Finger tree мне показали только не более двух недель назад. Пока полностью не осознал, но чувствуется, что вещь хорошая. Про Б-дерево я смог бы вспомнить первого автора, но увидел второго только сейчас. Несколько стыдно за слепоту.
Последние годы я обязательно читаю списки благодарностей в начале книжек, и всю библиографию. PageRank очевидным образом появился на основе ссылок из научной литературы. Социальные графы тут более интересны, чем френды в фейсбуке.
Сообщения
Комментариев нет:
Отправить комментарий