Red black tree data structure originally like this!!
The data structure of a red-black tree looks like this! A process of left - and right-handed discoloration based on the data structure, as more...
Read More
Tag: The data structure
Binary search tree and binary search method
December 30, 2023
by Matthew Hill
No Comments
What is a tree? Tree is a kind of data set used to simulate the nature of Tree structure. It is a hierarchical set composed...
Read More
Java data structures and algorithms with single linked lists
December 29, 2023
by 金瑋婷
No Comments
Last article to introduce the use of single linked list, this article to analyze the single linked list common interview questions (all dry goods) single...
Read More
Double Pointers to data structures and algorithms
December 29, 2023
by Lori Lopez
No Comments
Today through 5 force to share the data structure and algorithm of a problem solving method -- double pointer, wechat search Java xiaojie to refueling,...
Read More
This section introduces the Linux kernel linked list and its application scenarios
December 29, 2023
by Amy Smith
No Comments
This is my second article for getting started. Using a traditional linked list structure creates a lot of redundant code, reduces the reuse of the...
Read More
Android Interview Preparation March – Data structure Map/List
December 29, 2023
by Trevor Curtis
No Comments
A HashMap is actually a "chain.
Read More
String pattern matching algorithm
December 29, 2023
by Onkar Sharma
No Comments
Algorithm objective To determine the substring (pattern string) in the main string of the first occurrence of the location algorithm using search engine, spelling check,...
Read More
16- Data structure – binary tree (Part 2: Self-balanced binary tree, self-balanced binary tree is based on binary search tree, need to understand the previous binary search tree)
December 29, 2023
by Marion Johnson
No Comments
AVL tree is a self-balanced binary search tree, meaning that the height difference between the left and right subtrees of any node is at most...
Read More
Swift meets the stack of data structures
December 29, 2023
by Dhanuk Divan
No Comments
Stack: A linear data structure characterized by the way in and out of the stack: last in, first out (LIFO). In real life, there are...
Read More
String matching problem -KMP algorithm
December 29, 2023
by Kim Hamilton
No Comments
The KMP algorithm is more convoluted in the string matching algorithm. It is mainly necessary to understand the necessity of solving next array in KMP...
Read More
Offer 07. Reconstruction of binary tree
December 29, 2023
by Stanley Watson
No Comments
This blog introduces the tree related knowledge, such as preorder, middle order, follow-up, etc., through the graphical way to analyze the code, explain the relevant...
Read More
Data structure -4
December 29, 2023
by Nicholas Blake
No Comments
Binary heap is essentially a complete binary tree, which is divided into two types: 1. Maximum heap 2. Minimum heap maximum heap: The value of...
Read More
Learning JavaScript data structures and algorithms from 0 (6) one-way linked lists
December 29, 2023
by Lance Rivas
No Comments
Linked lists, like arrays, can be used to store a series of elements, but the implementation mechanism for linked lists and arrays is completely different....
Read More
LinkedList source code analysis
December 29, 2023
by Stephen Smith
No Comments
LinkedList and ArrayList are two different implementations of the List interface. The efficiency of adding and deleting a List is low, but the efficiency of...
Read More
Data structures – bidirectional linked lists
December 29, 2023
by 寧靜怡
No Comments
A bidirectional list of the Go language implementation of a bidirectional list of the Go language implementation of a bidirectional list
Read More
102. Sequence traversal of binary trees
December 29, 2023
by Miss Elaine Powell
No Comments
102: https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ This article will explain why this topic is suitable for the use of breadth
Read More
Data structures and algorithms directory
December 29, 2023
by Ricky Kerr-Fletcher
No Comments
Sparse matrix algorithm for Java Data Structures and Algorithms Using arrays to simulate ring queues
Read More
[and search set] and search set applied to swimming in the pool with rising water level
December 29, 2023
by Alice Murdoch-Nielsen
No Comments
The connectivity or a judgment problem, core is to decide when subject from the first component to the last component can be connected, is change...
Read More
HashMap source code parsing
December 29, 2023
by Scott Sanchez
No Comments
In a nutshell, a HashMap is an associative array, hash table, and is thread-unsafe, allowing null keys and null values. The duration is disordered. The...
Read More
Data structure review – binary tree
December 29, 2023
by Anthony Thompson
No Comments
Recently, I was stuck in the data structure in the interview, and I have been stuck in the data structure for several interviews. Whether it...
Read More
Hash table
December 29, 2023
by Spencer Pham
No Comments
Declaration: images and content based on hash table https://www.bilibili.com/video/BV1uT4y1A7Ut?from=articleDetail overview of hash function Direct addressing method In addition to leave remainder method digital points
Read More
Java | stack data structure and algorithm analysis
December 29, 2023
by Jessica Wood
No Comments
A Stack, also known as a Stack, is a linear table with limited operations that can only be inserted and deleted at one end, called...
Read More
Explore a linear table of data structures
December 29, 2023
by Patricia Meyer
No Comments
Updates continue at...... Linear lists are divided into sequential representation and chained representation. This article focuses on chained representation, which is the structure of a...
Read More
Basic calculator II] [LeetCode – 227 | punch brush
December 29, 2023
by Taimur Vora
No Comments
Nuggets team number online, help you Offer impromptu! The description gives you a string expression, s, and asks you to implement a basic calculator to...
Read More
Two-way linked list
December 29, 2023
by William Gray
No Comments
Disadvantages of a single linked list: You can only access the entire list from the primary node. A single linked list can only be deleted...
Read More
Learn JavaScript data structures and algorithms from 0
December 29, 2023
by Saksham Bumb
No Comments
You can only traverse from beginning to end or from end to end (usually from beginning to end). The process of linking lists is one-way,...
Read More
The ergodic order relation between “complete backpack” and “01 backpack” is deduced from the mathematical perspective
December 29, 2023
by Krish Bora
No Comments
Preface Today is the fourth day of our presentation on the "knapsack problem" in dynamic programming. Of all the backpack problems, "01 backpack problem" is...
Read More
Learn more about HashMap
December 28, 2023
by 張惠婷
No Comments
A HashMap is a data structure commonly used in everyday development. In JDK 1.8, HashMap is implemented as an array + linked list + red-black...
Read More
Several implementation methods and comparison of red-black tree (1) : demand analysis
December 28, 2023
by Michele Brock
No Comments
This is the first article I participated in for beginners, and since I need to refactor the red-black tree implementation, I now need to focus...
Read More
Data structure and algorithm time complexity
December 28, 2023
by Rachael Cole
No Comments
Data structures and algorithms themselves solve the problem of "fast" and "frugal", that is, how to make code run faster, how to make code more...
Read More