This HTML5 document contains 19 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n6https://web.archive.org/web/20071024120436/http:/petra.hos.u-szeged.hu/~csaba/szakmai/algoritmusok/3/
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n10http://hu.dbpedia.org/resource/Sablon:
n16https://people.ksp.sk/~kuko/gnarley-trees/
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n14https://web.archive.org/web/20050801080205/http:/webpages.ull.es/users/jriera/Docencia/AVL/
n8http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:AVL-fa
rdfs:label
AVL-fa
owl:sameAs
freebase:m.0wyp
dct:subject
n8:Gráfelmélet n8:Adatszerkezetek
dbo:wikiPageID
238517
dbo:wikiPageRevisionID
23557264
dbo:wikiPageExternalLink
n6:2.html n14:AVL%20tree%20applet.htm n16:AVL.html
prop-hu:wikiPageUsesTemplate
n10:Commonskat n10:Portál n10:Jegyzetek n10:Adatszerkezetek
dbo:abstract
A számítógép-tudományban az AVL-fa alatt egy ön-kiegyensúlyozó bináris keresőfát értünk. Ez volt az első ilyen adatszerkezet. Egy AVL-fában bármely csúcspont két részfájának magassága közti különbség legfeljebb egy. Kiegyensúlyozott-magasságúnak is hívják az ilyen struktúrákat.A keresés, beillesztés és törlés egyaránt O(log n) nagyságrendű időt vesz igénybe, még a legrosszabb esetben is. Beillesztés és törlés esetén szükséges lehet forgatások alkalmazásával újra kiegyensúlyozni a fát. Az AVL-fa nevét két feltalálójáról -ről és -ról kapta, akik 1963-ban publikálták An algorithm for the organization of information (Egy algoritmus az információ szervezettségéhez) című cikkükben. Minden csúcsnak van egy ún. egyensúly-faktora, amit megkapunk, ha kivonjuk a bal részfa magasságát a jobb részfáéból. Egy csúcs kiegyensúlyozott, ha ez az érték 1, 0 vagy -1. Minden más esetben a csúcs kiegyensúlyozatlan és forgatásokat igényel. Az AVL-fákat gyakran hasonlítják össze a piros-fekete fákkal, mivel azonos műveleteket valósítanak meg és ezekre az O(log n) futásidő jellemző. Gyakori keresést igénylő alkalmazásokban az AVL-fa hatékonyabb
prov:wasDerivedFrom
wikipedia-hu:AVL-fa?oldid=23557264&ns=0
dbo:wikiPageLength
5712
foaf:isPrimaryTopicOf
wikipedia-hu:AVL-fa
Subject Item
dbpedia-hu:AVL_tree
dbo:wikiPageRedirects
dbpedia-hu:AVL-fa
Subject Item
wikipedia-hu:AVL-fa
foaf:primaryTopic
dbpedia-hu:AVL-fa