Árbol multicamino

Los árboles multicamino o árboles multirrama son estructuras de datos de tipo árbol usadas en computación.

Definición

Un árbol multicamino posee un grado g mayor a dos, donde cada nodo de información del árbol tiene un máximo de g hijos.


Sea un árbol de m-caminos A, es un árbol m-caminos si y solo si:

  • A está vacío
  • Cada nodo de A muestra la siguiente estructura: [nClaves,Enlace0,Clave1,...,ClavenClaves,EnlacenClaves]
nClaves es el número de valores de clave de un nodo, pudiendo ser: 0 <= nClaves <= g-1
Clavei, son los valores de clave, pudiendo ser: 1 <= i <= nClaves
Enlacei, son los enlaces a los subárboles de A, pudiendo ser: 0 <= i <= nClaves
  • Clavei < Clavei+1
  • Cada valor de clave en el subárbol Enlacei es menor que el valor de Clavei+1
  • Los subárboles Enlacei, donde 0 <= i <= nClaves, son también árboles m-caminos.


Existen muchas aplicaciones en las que el volumen de la información es tal, que los datos no caben en la memoria principal y es necesario almacenarlos, organizados en archivos, en dispositivos de almacenamiento secundario. Esta organización de archivos debe ser suficientemente adecuada como para recuperar los datos del mismo en forma eficiente.


Ventajas e inconvenientes

La principal ventaja de este tipo de árboles consiste en que existen más nodos en un mismo nivel que en los árboles binarios con lo que se consigue que, si el árbol es de búsqueda, los accesos a los nodos sean más rápidos.

El inconveniente más importante que tienen es la mayor ocupación de memoria, pudiendo ocurrir que en ocasiones la mayoría de los nodos no tengan descendientes o al menos no todos los que podrían tener desaprovechándose por tanto gran cantidad de memoria. Cuando esto ocurre lo más frecuente es transformar el árbol multicamino en su binario de búsqueda equivalente.

Nota

Un tipo especial de árboles multicamino utilizado para solucionar el problema de la ocupación de memoria son los árboles B.

Véase también

Read other articles:

Larisa Dolina

Larisa DolinaЛариса ДолинаInformasi latar belakangNama lahirLarisa Alexandrovna KudelmanLahir10 September 1955 (umur 68)Baku, Republik Sosialis Soviet Azerbaijan, Uni SovietGenre Pop jazz Pekerjaan Penyanyi penulis lagu aktris Instrumen Piano dombra Tahun aktif1971-sekarang Larisa Dolina (Rusia: Лариса Долинаcode: ru is deprecated , nama keluarga gadis Larisa Alexandrovna Kudelman, pada ikatan perkawinan pertama - Larisa Mionchinskaya, lahir 10 September 1955) ada...

 

Travelers and Thieves

1991 studio album by Blues TravelerTravelers and ThievesStudio album by Blues TravelerReleasedSeptember 3, 1991Recorded1991StudioMaster Sound (Astoria, Queens) RPM Studios (Manhattan)GenreRock, blues-rock, folk rockLength61:25LabelA&MProducerJim Gaines Blues TravelerBlues Traveler chronology Blues Traveler(1990) Travelers and Thieves(1991) Save His Soul(1993) Singles from Travelers and Thieves All in the GrooveReleased: 1991 Sweet PainReleased: 1991 Mountain CryReleased: 1992 Prof...

 

URB597

URB597 Names Preferred IUPAC name 3′-Carbamoyl[1,1′-biphenyl]-3-yl cyclohexylcarbamate Identifiers CAS Number 546141-08-6 Y 3D model (JSmol) Interactive image ChEMBL ChEMBL184238 Y ChemSpider 1156960 Y ECHA InfoCard 100.164.994 IUPHAR/BPS 4339 MeSH URB597 PubChem CID 1383884 UNII PX47LB88FO Y CompTox Dashboard (EPA) DTXSID70203046 InChI InChI=1S/C20H22N2O3/c21-19(23)16-8-4-6-14(12-16)15-7-5-11-18(13-15)25-20(24)22-17-9-2-1-3-10-17/h4-8,11-13,17H,1-3,9-10H2,(H2,21,23)(...

Первородный грех

Об экономическом термине см. Первородный грех (экономика). ХристианствоБиблия Ветхий Завет Новый Завет Евангелие Десять заповедей Нагорная проповедь Апокрифы Бог, Троица Бог Отец Иисус Христос Святой Дух История христианства Апостолы Хронология христианства Ран�...

 

Yakobus

Untuk kegunaan lain, lihat Yakobus (disambiguasi). Halaman ini berisi artikel tentang salah seorang rasul Yesus. Untuk anak dari Ishak dan Ribka, lihat Yakub (Alkitab). SantoYakobus Anak ZebedeusLukisan oleh RembrandtIa digambarkan sebagai peziarah; perhatikan cangkang skalop di bahunya dan tongkatnya dan topi peziarahnyaRasul dan MartirLahirAbad pertamaMeninggal44Yudea, dipenggalDihormati diSemua denominasiTempat ziarahKatedral Santiago de Compostela, SpanyolPesta25 Juli (Kekristenan Barat)3...

 

Honeypot ant

Ants that store food in living workers Myrmecocystus honeypot ants, showing the repletes or plerergates, their abdomens swollen to store honey, above ordinary workers Honeypot ants, also called honey ants, are ants which have specialized workers (repletes,[1] plerergates, or rotunds) that are gorged with food to the point that their abdomens swell enormously. Other ants then extract nourishment from them, through the process of trophallaxis. They function as living larders. Honeypot a...

Steve Largent

American football player and politician (born 1954) Largent redirects here. For the village, see Largent, West Virginia. For other uses, see L'Argent (disambiguation). Steve LargentMember of the U.S. House of Representativesfrom Oklahoma's 1st districtIn officeNovember 29, 1994 – February 15, 2002Preceded byJim InhofeSucceeded byJohn Sullivan Personal detailsBorn (1954-09-28) September 28, 1954 (age 69)Tulsa, Oklahoma, U.S.Political partyRepublicanSpouseTerry Large...

 

Saint-Martin-de-Clelles

Pour les articles homonymes, voir Saint-Martin. Saint-Martin-de-Clelles Administration Pays France Région Auvergne-Rhône-Alpes Département Isère Arrondissement Grenoble Intercommunalité Communauté de communes du Trièves Maire Mandat Christine Cholat 2020-2026 Code postal 38930 Code commune 38419 Démographie Populationmunicipale 185 hab. (2021 ) Densité 13 hab./km2 Géographie Coordonnées 44° 50′ 47″ nord, 5° 37′ 21″ est Altitude Min...

 

1954 United States Senate election in Virginia

1954 United States Senate election in Virginia ← 1948 November 2, 1954 1960 →   Nominee Absalom Willis Robertson Charles W. Lewis, Jr. Clarke T. Robb Party Democratic Independent Democrat Independent Popular vote 244,844 32,681 28,922 Percentage 79.88% 10.66% 9.44% County and independent city resultsRobertson:      50–60%      60–70%      70–80%      80–...

Unione Sportiva Sassuolo Calcio 2000-2001

Questa voce sull'argomento stagioni delle società calcistiche italiane è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Voce principale: Unione Sportiva Sassuolo Calcio. Unione Sportiva Sassuolo CalcioStagione 2000-2001Sport calcio Squadra Sassuolo Allenatore Daniele Simeoni poi Fabio Bedogni poi Paolo Magnani Presidente Rodolfo Baldelli Serie C212º nel girone A. Maggiori presenzeCampionato: Ferr...

 

Island of stability

Predicted set of isotopes of relatively more stable superheavy elements For the speech by Jimmy Carter, see Island of Stability (speech). A diagram by the Joint Institute for Nuclear Research showing the measured (boxed) and predicted half-lives of superheavy nuclides, ordered by number of protons and neutrons. The expected location of the island of stability around Z = 112 (copernicium) is circled.[1][2] In nuclear physics, the island of stability is a predicted set of isotop...

 

سباق باريس روبيه 1913

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2018) هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحس...

مانهاتن (مونتانا)

  لمعانٍ أخرى، طالع مانهاتن (توضيح). مانهاتن   الإحداثيات 45°51′27″N 111°19′52″W / 45.8575°N 111.33111111111°W / 45.8575; -111.33111111111   [1] تقسيم إداري  البلد الولايات المتحدة[2][3]  التقسيم الأعلى مقاطعة غلاتين  خصائص جغرافية  المساحة 4.526462 كيلومتر مربع (2016...

 

Karakuri Odette

Japanese manga series Karakuri OdetteCover of the Japanese version of the third volume of Karakuri Odette published by Hakusenshaカラクリオデット(Karakuri Odetto)GenreSlice of life, Science fiction MangaWritten byJulietta SuzukiPublished byHakusenshaEnglish publisherNA: TokyopopMagazineHana to YumeDemographicShōjoOriginal runSeptember 5, 2005 – December 5, 2007Volumes6 Karakuri Odette (Japanese: カラクリオデット, Hepburn: Karakuri Odetto, lit. Mechanized Puppet Od...

 

Anton Troianovski

Soviet-born American journalist In this name that follows Eastern Slavic naming customs, the patronymic is Sergeyevich and the family name is Troianovski. Anton TroianovskiTroianovski's interview on US/RussiaАнтон Трояновский Born30 May 1985 Moscow (Soviet Union) Alma materHarvard University OccupationJournalist, correspondent EmployerThe New York Times (2019–) AwardsPulitzer Prize for Explanatory Reporting (2020)  Anton Sergey...

مؤشر أداء التغير المناخي

مؤشر أداء التغير المناخيالإطارالنوع منظمة التنظيمموقع الويب climate-change-performance-index.org تعديل - تعديل مصدري - تعديل ويكي بياناتمؤشر أداء التغير المناخي (سي سي بّي أي) هو نظام تسجيل صممته منظمة البيئة والتنمية الألمانية «جيرمان ووتش إي فّي» لتعزيز الشفافية في سياسات المناخ الدولي�...

 

Devil's Tower (Gibraltar)

Devil's Tower Torre del Diablo Bagian dari Benteng di Gibraltar Devil's Tower Road, Gibraltar Lokasi asli Devil's Tower di Gibraltar. Jenis Menara pengawas Koordinat 36°08′44″N 5°20′29″W / 36.145649°N 5.341438°W / 36.145649; -5.341438 Diruntuhkan 1940 Kondisisaat ini Diruntuhkan Denah Devil's Tower dan Mill Tower tahun 1727 (Spanyol). Devil's Tower adalah sebuah menara pengawas kuno di Teritori Seberang Laut Britania Gibraltar tempat sisa-sisa fosil seoran...

 

Zuidvleugel

A map of the Zuidvleugel, with The Hague in the north-west and Rotterdam in the south-east. Zuidvleugel (Dutch pronunciation: [ˈzœytˌfløːɣəl], literally south wing) is the band of cities and towns located along the southern wing of the Randstad in the Netherlands. It is that part of the Randstad that is located in the Province of South Holland. This developing conurbation extends around 60 kilometres from Dordrecht to Leiden. The two main focal points are the area around Rotter...

Classe King George V (nave da battaglia 1939)

Questa voce o sezione sull'argomento marina 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. Questa voce o sezione sull'argomento marina è priva o carente di note e riferimenti bibliografici puntuali. Sebbene vi siano una bibliografia e/o dei collegamenti esterni, manca la contestualizzazione delle f...

 

キングパワーマハナコン

この記事は英語版の対応するページを翻訳することにより充実させることができます。（2022年2月）翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。 英語版記事を日本語へ機械翻訳したバージョン（Google翻訳）。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にし�...