勉強ブログ

わからんこととか覚え書きとか

Balanced Search Structures

■ lecture 29, 31

コメントは追々返します、すみません…m(__)m

 

今回は平衡木について2章まとめて。

スライドをふんふんと読んだだけだけど、とりあえずいつものようにいろんなサイトで補完。

  • B木と赤黒木

http://wwwa.pikara.ne.jp/okojisan/b-tree/index.html

 

  • トライ木(Trie)

https://ja.m.wikipedia.org/wiki/トライ木

 

  • スキップリスト

https://ja.m.wikipedia.org/wiki/スキップリスト

 

wikiほんと色々載ってるな。