Tagged articles
10 articles
Page 1 of 1
Xueersi Online School Tech Team
Xueersi Online School Tech Team
Oct 16, 2020 · Databases

Deep Dive into MySQL InnoDB Record Lookup and Deletion Process

This article explains how MySQL InnoDB locates and deletes a specific row by describing the buffer‑pool lookup, B‑tree page traversal, page‑directory binary search, linear record scan, the compact physical record format, and the handling of signed integers and next‑record offsets, with GDB debugging examples.

Compact Row FormatDatabase InternalsDeletion
0 likes · 25 min read
Deep Dive into MySQL InnoDB Record Lookup and Deletion Process
Programmer DD
Programmer DD
Jun 16, 2020 · Backend Development

Which Java ArrayList Traversal Is Fastest? Benchmarks and Best Practices

This article explains Java's ArrayList structure, compares four traversal methods with benchmark code, analyzes their performance across different list sizes, and outlines safe deletion techniques and common pitfalls such as subList casting and concurrency issues.

ArrayListBenchmarkDeletion
0 likes · 10 min read
Which Java ArrayList Traversal Is Fastest? Benchmarks and Best Practices
政采云技术
政采云技术
Apr 6, 2020 · Fundamentals

Red-Black Tree Deletion Explained (Part 2)

This article provides a comprehensive, step‑by‑step explanation of red‑black tree deletion, covering node search, replacement strategies, nine deletion cases with detailed rotations and recoloring, accompanying JavaScript code, and real‑world applications in Java, Nginx, and Linux kernels.

AlgorithmsData StructuresDeletion
0 likes · 20 min read
Red-Black Tree Deletion Explained (Part 2)
Liangxu Linux
Liangxu Linux
Dec 24, 2019 · Fundamentals

Master Red-Black Trees: Definitions, Properties, and Insertion/Deletion Walkthrough

This article provides a comprehensive, image‑rich tutorial on red‑black trees, covering their definition, five core properties, node naming conventions, rotation and recoloring operations, detailed search algorithms, step‑by‑step insertion and deletion cases with visual illustrations, and answers to thought‑provoking exercises.

AlgorithmsData StructuresDeletion
0 likes · 25 min read
Master Red-Black Trees: Definitions, Properties, and Insertion/Deletion Walkthrough
Architecture Digest
Architecture Digest
Dec 18, 2019 · Fundamentals

Understanding Red‑Black Trees: Principles, Insertion, Deletion, Rotations and Java TreeMap Implementation

This article provides a comprehensive overview of red‑black trees, covering the underlying concepts of binary trees, binary search trees, balanced trees such as AVL, the five red‑black properties, insertion and deletion algorithms with color changes and rotations, and a detailed Java TreeMap source‑code illustration.

BalancingData StructuresDeletion
0 likes · 23 min read
Understanding Red‑Black Trees: Principles, Insertion, Deletion, Rotations and Java TreeMap Implementation
Architect's Tech Stack
Architect's Tech Stack
Mar 1, 2019 · Fundamentals

Understanding Arrays: Random Access, Insertion, Deletion, and Efficiency

This article explains what arrays are, how they enable O(1) random access through address calculation, the time‑complexities of insertion and deletion operations, techniques for improving array efficiency, and why zero‑based indexing is used, comparing arrays with dynamic containers like ArrayList.

ArrayData StructureDeletion
0 likes · 6 min read
Understanding Arrays: Random Access, Insertion, Deletion, and Efficiency
ITPUB
ITPUB
Mar 24, 2017 · Fundamentals

Master Binary Search Trees: Definitions, Traversals, and Core Operations

Binary Search Trees (BST) are ordered binary trees that enable fast search, insertion, and deletion of nodes; this guide explains their definition, key properties, traversal methods, and core algorithms—including search, minimum/maximum, successor/predecessor, insertion, and deletion—with pseudocode and illustrative examples.

Binary Search TreeDeletionInsertion
0 likes · 16 min read
Master Binary Search Trees: Definitions, Traversals, and Core Operations