Tag

AVL Tree

0 views collected around this technical thread.

Java Captain
Java Captain
Feb 4, 2024 · Fundamentals

Implementing an AVL Self-Balancing Binary Search Tree in Java

This article explains the concept of AVL self‑balancing binary search trees, outlines their height‑balancing property, and provides step‑by‑step Java code examples defining a Node class implementing Comparable and an AVLTree class with height, balance factor calculations, and rotation methods for insertion and deletion.

AVL TreeBinary Search TreeJava
0 likes · 4 min read
Implementing an AVL Self-Balancing Binary Search Tree in Java
Architecture & Thinking
Architecture & Thinking
Mar 22, 2022 · Databases

How Indexes Accelerate MySQL Queries: From Binary Trees to B+Trees

This article explains the purpose and principles of database indexes, compares various tree structures such as binary search trees, AVL trees, B‑Trees and B+Trees, and shows how MySQL uses B+Tree indexes to minimize disk I/O and boost query performance.

AVL TreeB-TreeDatabase Indexes
0 likes · 17 min read
How Indexes Accelerate MySQL Queries: From Binary Trees to B+Trees
JD Tech
JD Tech
Mar 8, 2022 · Fundamentals

Fundamentals of Data Structures and Algorithms

This article provides a comprehensive overview of fundamental data structures and algorithms, covering basic concepts, complexity analysis, case studies, and detailed examinations of structures such as HashMap, Bloom filter, SkipList, AVL, Red‑Black, B+Tree, and HashTree, while discussing their advantages, disadvantages, and typical use cases.

AVL TreeBloom FilterHashMap
0 likes · 23 min read
Fundamentals of Data Structures and Algorithms
Architecture Digest
Architecture Digest
Oct 10, 2020 · Fundamentals

Understanding Binary Trees, BSTs, AVL, 2‑3‑4, B‑Tree and Red‑Black Tree

This article explains the concepts, properties, and operations of binary trees, binary search trees, AVL trees, 2‑3 and 2‑3‑4 trees, B‑trees, and red‑black trees, illustrating how they maintain balance, avoid degeneration, and are applied in modern software systems.

AVL TreeB-TreeBalanced Tree
0 likes · 10 min read
Understanding Binary Trees, BSTs, AVL, 2‑3‑4, B‑Tree and Red‑Black Tree
Java Architect Essentials
Java Architect Essentials
Mar 5, 2018 · Fundamentals

Common Data Structures in Java: Arrays, Lists, Queues, Stacks, Sets, Maps, Trees, and Heaps

This article introduces fundamental data structures such as arrays, linked lists, queues, stacks, sets, maps, various tree types including binary and AVL trees, and heaps, explaining their characteristics, time complexities, Java implementations like ArrayList, LinkedList, HashSet, TreeMap, and providing illustrative diagrams and code snippets.

AVL TreeHashMapHeap
0 likes · 23 min read
Common Data Structures in Java: Arrays, Lists, Queues, Stacks, Sets, Maps, Trees, and Heaps