Random tree - Random tree

Een deel van een serie over
Probabilistische
datastructuren
Random bomen
Verwant
Internet kaart 1024.jpg Computer Science Portal

In de wiskunde en informatica , een willekeurige boom is een boom of een boomstructuur die wordt gevormd door een stochastisch proces . Soorten willekeurige bomen zijn onder meer:

  • Uniforme spanning tree , een spanning tree van een bepaalde grafiek waarin elke verschillende boom even waarschijnlijk worden geselecteerd
  • Random minimale Spanning Tree , verspreid over de bomen van een grafiek gevormd door de selectie willekeurige rand gewichten en het gebruik van de minimum spanning tree voor de gewichten
  • Random binaire boom , binaire bomen met een bepaald aantal knooppunten, gevormd door het invoegen van de knooppunten in een willekeurige volgorde of door het selecteren van alle mogelijke bomen uniform op willekeurige
  • Random recursieve boom , in toenemende mate het label bomen, die kan worden gegenereerd met behulp van een eenvoudige stochastische groei regel.
  • Treap of gerandomiseerde binaire zoekboom, een datastructuur die willekeurige keuzes gebruikt om een willekeurige binaire boom voor niet-random-update sequenties simuleren
  • Snel het verkennen van willekeurige boom , een fractal ruimtevullende patroon gebruikt als een datastructuur voor het zoeken high-dimensionale ruimten
  • Brownse boom , een fractal boomstructuur gecreëerd door diffusie beperkte aggregatie processen
  • Random bos , een machine learning classifier gebaseerd op het kiezen van een willekeurige subsets van variabelen voor elke boom en het gebruik van de meest voorkomende boom uitgevoerd als het algemeen klassement
  • Vertakkingsproces , een model van een populatie waarbij elk individu een willekeurig aantal kinderen

Zie ook

Externe links