Sufixový strom

Sufixový strom je speciální druh trie, která uchovává všechny sufixy (podřetězce od nějakého znaku až do konce) nějakého řetězce. Každý vnitřní vrchol odpovídá prefixu nějakého sufixu, tedy nějakému podslovu.

Je-li tato trie komprimovaná (cesty ve stromu jsou nahrazeny hranou), dá se reprezentovat v prostoru lineárním k délce řetězce. Existují algoritmy pro postavení sufixového stromu v lineárním čase.

Sufixový strom umožňuje rychle řešit řadu řetězcových úloh, například inverzní vyhledávání, hledání nejdelšího opakujícího se podslova nebo Burrowsovu-Wheelerovu transformaci.

Externí odkazy

Pahýl
Pahýl
 Tento článek je příliš stručný nebo postrádá důležité informace.
Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty.
Stromové datové struktury
Vyhledávací stromy
(dynamické množiny/ asociativní pole)
2–3 • 2–3–4 • AA • (a,b) • AVL • B • B+ • B* • Bx • (Optimální) Binární vyhledávací • Dancing • HTree • Intervalový • Stromy s pořadím (Order statistic) • (Doleva převážený) Červeno-černý • Scapegoat • Splay • T • Treap • UB • Váhově vyvážený (tj. BB[α])
Haldy
Trie
Ctrie • C-trie • Hašovací • Komprimovaná trie (tj. Patricia) • Sufixový (tj. PAT) • Ternální hledání • X-fast • Y-fast
Prostorové indexační stromy
Ball • BK • BSP • Kartézský • Hilbertův R • k-d (implicitní k-d) • M • Metrický • MVP • Oktálový (Octree) • PH • Prioritní R • Čtyřstrom (Quadtree) • R • R+ • R* • Segmentový • VP (vantage-point) • X
Jiné stromy
Strom pokrytí • Obousměrně provázaný (Doubly chained tree) • Exponenciální • Fenwickův • (Binární) Strom s prstem • Fraktálový indexový • Fúzní (Fusion tree) • Hašovací kalendář • iDistance • K-ární • Knuthův transformovaný (Left-child right-sibling binary tree) • Link/cut • Log-strukturovaný spojovací • Hašový Merkleův (TTH) • PQ • Rozsahový (Range) • SPQR • Top (Horní strom)
Kategorie:Stromy (dat. strukt.)

Read other articles:

Growing Up (seri TV Filipina 2011)

Growing UpDitulis oleh Sigfreid Sanchez Raymond Diamzon SutradaraLino S. CayetanoPemeran Kathryn Bernardo Julia Montes Daniel Padilla Carlos Diego Loyzaga Neil Coleta Yen Santos EJ Jallorina Kiray Celis Lagu pembukaGrowing Up oleh Yeng ConstantinoNegara asalFilipinaBahasa asliFilipino, InggrisJmlh. episode24ProduksiProduser eksekutifMarissa V. KalawLokasi produksiSubic, ManilaPenyuntingJeffrey PanillioPengaturan kameraMulti-cameraDurasi1 hourRumah produksiDreamscape Entertainment TVRilis asl...

 

Bertoldo, Bertoldino e Cacasenno (film 1984)

Questa voce o sezione sull'argomento film commedia non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento. Bertoldo, Bertoldino e CacasennoBertoldo, fra Cipolla e BertoldinoPaese di produzioneItalia Anno1984 Durata121 min Rapporto1,85:1 Generecommedia RegiaMario Monicelli SoggettoLeo Benvenuti, Suso Cecchi D'Amic...

 

Lloyd Milton Brett

United States Army general Brigadier GeneralLloyd Milton BrettLloyd M. BrettBorn(1856-02-22)February 22, 1856near Dead River, Maine, USDiedSeptember 23, 1927(1927-09-23) (aged 71)Washington, D.C., USPlace of burialArlington National CemeteryAllegianceUnited States of AmericaService/branchUnited States ArmyYears of service1879–1920RankBrigadier GeneralUnit2nd Cavalry RegimentCommands held3rd Cavalry Regiment 160th Infantry Brigade 80th Infantry DivisionBattles/warsAmerican Indi...

FamilyMart

Japanese convenience store chain Family Mart redirects here. For the defunct grocery chain in the United States, see A&P Family Mart. FamilyMart Co., Ltd.FamilyMart's headquarters in Shibaura, TokyoNative name株式会社ファミリーマートRomanized nameKabushiki gaisha FamirīMātoCompany typeSubsidiaryIndustryConvenience storesFoundedSeptember 1973; 50 years ago (1973-09) in Sayama, Japan(incorporated September 1, 1981; 42 years ago (1981-09...

 

Indoleamine 2,3-dioxygenase

Mammalian protein found in Homo sapiens IDO1Available structuresPDBOrtholog search: PDBe RCSB List of PDB id codes2D0T, 2D0U, 4PK5, 4PK6, 4U72, 4U74, 5EK2, 5EK3, 5EK4, 5ETWIdentifiersAliasesIDO1, IDO, IDO-1, INDO, indoleamine 2,3-dioxygenase 1External IDsOMIM: 147435 MGI: 96416 HomoloGene: 48082 GeneCards: IDO1 Gene location (Human)Chr.Chromosome 8 (human)[1]Band8p11.21Start39,902,275 bp[1]End39,928,790 bp[1]Gene location (Mouse)Chr.Chromosome 8 (mouse)[2]Band8...

 

Leslie Phillips

Untuk orang lain dengan nama yang sama, lihat Leslie Phillips (disambiguasi). Leslie PhillipsCBEPhillips di Orange British Academy Film Awards pada Februari 2007LahirLeslie Samuel Phillips(1924-04-20)20 April 1924Tottenham, Middlesex, Inggris,Meninggal7 November 2022(2022-11-07) (umur 98)London, InggrisPekerjaanPemeran, pengisi suara, pengarangTahun aktif1937–2015Suami/istriPenelope Bartley ​ ​(m. 1948; bercerai 1965)​ Angela Scoular...

Ziggy Hood

American football player (born 1987) American football player Ziggy HoodHood in 2016No. 96, 92, 90, 97Position:Defensive tacklePersonal informationBorn: (1987-02-16) February 16, 1987 (age 37)Amarillo, Texas, U.S.Height:6 ft 3 in (1.91 m)Weight:305 lb (138 kg)Career informationHigh school:Amarillo (TX) Palo DuroCollege:Missouri (2005–2008)NFL draft:2009 / Round: 1 / Pick: 32Career history Pittsburgh Steelers (2009–2013) Jacksonville Jaguar...

 

Nick Baines (bishop)

British Anglican bishop The Right ReverendNick BainesBishop of LeedsThe Lord Bishop of Leeds, 2019ChurchChurch of EnglandDioceseDiocese of LeedsIn office8 June 2014 – presentPredecessorNew seeOther post(s)area Bishop of Croydon (2003–2011)Bishop of Bradford (2011–2014)Acting Bishop of Leeds (22 April – 8 June 2014)OrdersOrdination1987 (deacon) by George Hacker 1988 (priest) by David HalseyConsecration8 May 2003by Rowan WilliamsPersonal detailsBorn (1957-...

 

Lisa Kron

American actress and playwright (born 1961) Lisa KronKron hosting the Sixth Annual Lilly Awards in 2015Born (1961-05-20) May 20, 1961 (age 62)Ann Arbor, MichiganOccupation(s)Actress, playwrightSpouseMadeleine GeorgeWebsitewww.lisakron.org Elizabeth S. Lisa Kron (born May 20, 1961) is an American actress and playwright. She is best known for writing the lyrics and book to the musical Fun Home for which she won both the Tony Award for Best Original Score and the Tony Award for Best Book of...

约翰斯顿环礁

此條目可参照英語維基百科相應條目来扩充。 (2021年5月6日)若您熟悉来源语言和主题，请协助参考外语维基百科扩充条目。请勿直接提交机械翻译，也不要翻译不可靠、低品质内容。依版权协议，译文需在编辑摘要注明来源，或于讨论页顶部标记{{Translated page}}标签。 约翰斯顿环礁Kalama Atoll 美國本土外小島嶼 Johnston Atoll 旗幟颂歌：《星條旗》The Star-Spangled Banner約翰斯頓環礁�...

 

قصر الاتحادية

قصر الاتحادية/قصر هليوبوليسمعلومات عامةنوع المبنى قصرالمكان القاهرةالمنطقة الإدارية محافظة القاهرة البلد  مصربني بطلب من حسني مبارك المالك مصر الاستعمال مقر رسمي أبرز الأحداثبداية التشييد 1908 الافتتاح الرسمي 1910 التصميم والإنشاءالأنماط المعمارية إحياء العمارة المغا�...

 

General (DC Comics)

Not to be confused with General Wade Eiling. Comics character GeneralAn older version of The General, as depicted in Robin #17, art by Freddie Williams II.Publication informationPublisherDC ComicsFirst appearanceDetective Comics #654 (Dec. 1992)Created byChuck Dixon (writer)Michael Netzer (artist)In-story informationAlter egoUlysses Hadrian ArmstrongNotable aliasesAnarky, Red RobinAbilities Military tactician Skilled hand-to-hand combatant Skilled in firearms and explosives General (Ulysses H...

James Charnley House

Historic house in Illinois, United States United States historic placeJames Charnley HouseU.S. National Register of Historic PlacesU.S. National Historic LandmarkChicago Landmark The original symmetrical facade as it appeared in 1892 - the adjacent building was later demolishedShow map of Central ChicagoShow map of IllinoisShow map of the United StatesLocation1365 N. Astor Street, Chicago, IllinoisCoordinates41°54′27.54″N 87°37′39.67″W / 41.9076500°N 87.6276861°W&#...

 

تصنيف الكاف لـ5 سنوات

طالع أيضًا: دوري أبطال إفريقيا وكأس الكونفيدرالية الإفريقية تصنيف الاتحاد الأفريقي لكرة القدم لـ5 سنوات يستخدم لتحديد عدد الأندية التي يحق لكل اتحاد عضو لدى الكاف اشراكها في المسابقات القارية.[1][2][3] الأصول قبل عام 2004 ، نظم الكاف ثلاث بطولات للأندية. دوري أبطال ...

 

I منقط (السيريلية)

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (يوليو 2023) I منقط (І і ؛ مائل: І і) ، يُطلق عليه أيضًا العلامة العشرية i (и десятеричное ، بعد قيمته الرقمية السابقة) أو م�...

Tour auto de La Réunion

Pour les articles homonymes, voir Tour de La Réunion. Le Tour auto de La Réunion est un rallye automobile créé en 1969, empruntant les routes les plus sélectives de l'île de La Réunion, département d'outre-mer français dans le sud-ouest de l'océan Indien. Histoire L'épreuve se fait rapidement connaître, et des pilotes de notoriété viennent inscrire leur nom au palmarès, comme Jean-Pierre Nicolas, Jean-Pierre Beltoise, Jean Ragnotti ou Bernard Béguin. L'épreuve compte, certai...

 

Худяков, Сергей Александрович

В Википедии есть статьи о других людях с такой фамилией, см. Худяков; Худяков, Сергей. Сергей Александрович Худяковарм. Արմենակ Արտեմի Խանփերյանց Имя при рождении Арменак Артёмович Ханферянцарм. Արմենակ Արտեմի Խանփերյանց Дата рождения 26 декабря 1901(1901-12-26)[1] Мест�...

 

2024 in Kazakhstan

Kazakhstan–related events in 2024 ← 2023 2022 2021 2024 in Kazakhstan → 2025 2026 2027 Decades: 2000s 2010s 2020s See also: Other events of 2024 Timeline of Kazakhstani history Events in the year 2024 in Kazakhstan. Incumbents Photo Post Name Chairman of the Security Council of Kazakhstan Kassym-Jomart Tokayev President of Kazakhstan Prime Minister of Kazakhstan Älihan Smaiylov (until 5 February) Roman Sklyar (until 6 February) Oljas Bektenov (since 6 February) Events 5 April �...

GlaxoSmithKline

Questa voce o sezione sull'argomento aziende non è ancora formattata secondo gli standard. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. GlaxoSmithKlineLogo Il GlaxoSmithKline Building, sede della GSK Stato Regno Unito Forma societariaSocietà per azioni Borse valoriLSE: GSKNYSE: GSK ISINGB0009252882 Fondazione2000 a Londra Fondata daFusione tra Glaxo Wellcome e SmithKline Beecham Sede principaleLondra Persone...

 

Pemerintah Australia

Artikel ini berisi tentang pemerintah federal Australia. Lihat pemerintah di Australia untuk yurisdiksi lain. Untuk penjelasan tentang politik dan lembaga politik, lihat Politik Australia. Pemerintah Australia adalah penyelanggara negara federal Persemakmuran Australia, sebuah monarki konstitusional federal parlementer. Persemakmuran Australia dibentuk tahun 1901 sebagai hasil dari perjanjian di antara enam koloni Britania yang memiliki pemerintahan sendiri, dan kemudian menjadi enam negara b...