Azt már végre egy bináris keresési fa és szeretnék, hogy több lehetősége annak behelyezés funkciója, hogy ez egy önkiegyensúlyozó fa. Én kódolás a C #.
Tud valaki kérem jelezze nekem jó útmutatók és linkek ezen? Tettem néhány keresést és találtam néhány linket, de egyikük sem volt elég leíró.
Kösz.
Van nagyon sok algoritmusok önkiegyensúlyozó keresési fák, amelyek közül sok összetett és mások, amelyek meglehetősen egyszerű (bár némi fenntartások).
A könyv „Bevezetés algoritmusok, Second Edition” által Cormen, Leisserson, Rivest, és Stein kiváló bevezetés algoritmusok és borító piros / fekete fák nagyon jól. Ez is egy nagyszerű könyv általános algoritmusok és adatszerkezetek.
Ha érdekel használatával ferde fák , amelyek rendkívül gyors és valóban nagyon könnyen megvalósítható, az eredeti dokumentum a adatstruktúra rendkívül jól megközelíthető. Azon felül, hogy tartalmaz egy igazolást a futásidejű határokat.
A treap egy egyszerű randomizált kiegyensúlyozott bináris keresési fa, amely megvalósítható viszonylag könnyen, ha tudod, hogyan kell végrehajtani fa forgatások . Fa fordulatok is használják ferde fák is, és így lehet érdemes vizsgálni.
Mert AVL fák , ez az előadás úgy tűnik, hogy egy jó forrás.
Remélem ez segít!
nézd meg http://code.google.com/p/self-balancing-avl-tree/ valósítja önkiegyensúlyozást AVL fa c #. plusz azt is végrehajtja konkatenációja osztott műveleteket.
