[B! data structure][augmented binary tree] yassのブックマーク

yass id:yass

data structureとaugmented binary treeに関するyassのブックマーク (1)

Ryan Marcus · UPenn
Ryan Marcus, assistant professor at the University of Pennsylvania. Using machine learning to build the next generation of data systems. ____ __ ___ / __ \__ ______ _____ / |/ /___ _____________ _______ / /_/ / / / / __ `/ __ \ / /|_/ / __ `/ ___/ ___/ / / / ___/ / _, _/ /_/ / /_/ / / / / / / / / /_/ / / / /__/ /_/ (__ ) /_/ |_|\__, /\__,_/_/ /_/ /_/ /_/\__,_/_/ \___/\__,_/____/ /____/ ___ __ ___
yass 2013/03/10
" I also needed to be able to query the k most frequently contacted contacts. / To solve this problem, I created an augmented binary tree which provides an insertion time of O(k log n), a search time of O( log n), and can find the top k contacts in O(1). "

data structure

top-k

sort

toread

augmented binary tree

merge sort

tree

binary tree
リンク
1

お知らせ

もっと読む

公式Twitter

@HatenaBookmark
リリース、障害情報などのサービスのお知らせ
@hatebu
最新の人気エントリーの配信

キーボードショートカット一覧

j次のブックマーク

k前のブックマーク

lあとで読む

eコメント一覧を開く

oページを開く

設定を変更しましたx