AVL Tree
Close
Articolul precedent
Articolul urmator
144 2
Ultima descărcare din IBN:
2023-05-23 17:35
SM ISO690:2012
HINEV, Dima, TOACĂ, Zinovia. AVL Tree. In: Society Consciousness Computers, Ed. 10, 12-13 martie 2021, Chişinău. Chişinău: VasileAlecsandri University of Bacău, 2021, Ediția 10, Vol.7, pp. 69-70. ISSN ISSN-L 2359-7321.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Society Consciousness Computers
Ediția 10, Vol.7, 2021
Conferința "Creation of the Society of Consciousness"
10, Chişinău, Moldova, 12-13 martie 2021

AVL Tree


Pag. 69-70

Hinev Dima, Toacă Zinovia
 
Academy of Economic Studies of Moldova
 
Proiecte:
 
Disponibil în IBN: 11 mai 2023


Rezumat

Purpose: presentation of the theory about AVL Tree, that is used as the one of the fastest data structures for searching and sorting the large records. Also, my own implementation of the code of this algorithm, with demo data input, that demonstrates insertion and deletion of nodes. The code has many comments, which make it easier to understand how the algorithm works. Design/methodology/approach: study of the literature to create the implementation of AVL BST Tree data structure and algorithms for insertion, deletion, sorting, using Java 8 programming language. Findings: an algorithm was developed for inserting, deleting, sorting, outputting to the console a balanced AVL tree. The code is in github repository and it is open-source. Research limitations/implications: Participation in different seminars and workshops, with topics in the Computer Science: Algorithms. Practical implications: AVL Tree is used in databases as the one of the fastest data structures for searching and sorting the large records, but not recommended in cases where insertions and deletions are frequent. Originality/value: this project contains all important functions such as BTreePrinter.printNode for prettifying any binary tree in the console, leftRotation, rightRotation, insertion, deleteNode. The code has a lot of important comments in Russian, with demonstrations how it works. Also, I made a great training presentation about the theory of AVL.