Red and black tree
In this article I will introduce you to the most famous self-balanced binary search tree - red-black tree. Red black tree by Rudolph. Bell, a...
Read More
Tag: The data structure
Single linked list inversion? Interviewer: Are you sure you want to ask that?
January 11, 2024
by Alexander Miller
No Comments
Data structure: 1, single linked list data structure: ①, Node structure diagram as follows: ②, single linked list structure diagram as follows: (the following is...
Read More
Balanced binary search Tree AVL Tree
January 11, 2024
by 李嘉玲
No Comments
Balanced binary search tree is a special binary search tree. Why is there a balanced binary search tree? Consider the special case of a binary...
Read More
Walk through the binary tree
January 11, 2024
by Shannon Ibarra
No Comments
Binary tree traversal, including: order traversal, order traversal, order traversal. Morris middle-order traversal, recursive method (middle-order), non-recursive method.
Read More
Follow the source data structure | circular queue
January 11, 2024
by Wendy Thomas-Wade
No Comments
Circular queue is a linear data structure, the tail of the queue is connected to the first queue, forming a ring, the main analysis of...
Read More
【 Data structure and algorithm 】KMP algorithm in detail
January 11, 2024
by 金郁婷
No Comments
The most famous application of KMP algorithm is "finding substring problem". Str1 =" abCD1234EFg "and str2="1234". Notice the substring
Read More
Data Structure and Algorithm – Binary sorting tree details (Java implementation)
January 11, 2024
by 寧靜怡
No Comments
Is a data structure tree in data structure, figure again iconic products, (mostly off-the-shelf API can use linear table), because of the difficulty of the...
Read More
The application and implementation of circular queue
January 11, 2024
by Russell Bibi-Burke
No Comments
Common linear structure applications are stacks and queues, but this time I'm going to talk about queues. Queue is a first-in, first-out data structure, similar...
Read More
Data Structures and Algorithms 06 — Circular queues of queues
January 11, 2024
by Janet Lord
No Comments
Different from stack, he is the same as queuing in reality, pay attention to first come, first come, that is, first in first out. For...
Read More
How to Implement a Linked List with JavaScript
January 11, 2024
by Aaina Agrawal
No Comments
Wild front-end such as ME, the linked list related knowledge understanding is less, today found a popular English article, from it to start the entry...
Read More
Horse-drawn car algorithm, actually not difficult!!
January 11, 2024
by Kenneth Smith
No Comments
If you are given a string s, find the longest substring in s. Example horse-drawn cart algorithm this is a fantastic algorithm,
Read More
[Data structure and algorithm] and search set and KMP algorithm
January 11, 2024
by Valerie James
No Comments
1. Importing and searching a set is a structure that can quickly merge collections. Assuming that there are five samples ABCDE, we will form A...
Read More
IOS – NSUserDefaults explanation
January 11, 2024
by Angela Shepherd
No Comments
When the system calls [[NSUserDefaults standardUserDefaults] setObject:@"" The Libray/Preferences directory will create a plist file for the user. The plist file is named the Bundle...
Read More
Look at the animation algorithm: stack
January 11, 2024
by Aarna Swamy
No Comments
The stack should be a very simple and useful data structure. The stack is characterized by fifo or LIFO. In fact, many virtual machines are...
Read More
【 Data Structure Basics 】 Stack Introduction (using ES6)
January 11, 2024
by Kismat Kant
No Comments
This is one of the required courses for computer professionals. If you want to become a professional developer, you must have a deep understanding of...
Read More
Introduction to Data structures and algorithms series 1 introduction to data structures and arrays
January 11, 2024
by Joanna Murphy
No Comments
Small knowledge, big challenge! This article is participating in the "Essentials for Programmers" creative activity. This article has participated in the "Digitalstar Project" to win...
Read More
Most detailed layout solution priority queue (heap)
January 11, 2024
by Paula Eglinton
No Comments
Queue is a first-in-first-out (FIFO) data structure, corresponding to the queuing scene In life, the First person In line always passes First, In turn. A...
Read More
How many of the five large queues in Java do you know?
January 10, 2024
by 賴俊賢
No Comments
Through the study of the previous article "a detailed explanation of the" queue ", 3 methods of the queue! We know that Queue is first...
Read More
Learn data structure and algorithm from scratch (2) linear list chain storage structure
January 10, 2024
by 楊志宏
No Comments
The chain storage structure of a linear table is characterized by the use of a set of arbitrary storage units to store the data elements...
Read More
Animation: How to write a satisfactory bubble ranking for an interviewer
January 10, 2024
by Kathy Owens
No Comments
For bubble sort, many small partners can already be said to be very familiar with, easy to write, but for a beginner, deer want to...
Read More
Learn data structures and algorithms from scratch (I) bubbling and selection sorting
January 10, 2024
by Linda Newman
No Comments
Sorting algorithm can be divided into internal sorting and external sorting, internal sorting is the data records in memory sorting, and external sorting is because...
Read More
JS data structure and algorithm sorting search algorithm
January 10, 2024
by Adriana Montes
No Comments
Master a variety of commonly used algorithms can enhance our own internal forces, exercise our logical thinking. In situ sorting algorithm. The general idea is...
Read More
【 recruitment 】 Internet technology interview LeetCode brush questions guide
January 10, 2024
by 李詩婷
No Comments
From the point of view of campus recruitment, friends who have worked for a long time may feel naive. Whether it is the so-called "cold...
Read More
Binary sorting tree of data structures
January 10, 2024
by Bobby Rangel
No Comments
Small knowledge, big challenge! This article is participating in the creation activity of "Essential Tips for Programmers". Binary sorting tree definition binary sorting tree deletion...
Read More
Circular linked list data structure of a circular linked list can be divided into two and a half | the fourth set
January 10, 2024
by 胡欣怡
No Comments
Small knowledge, big challenge! This article is participating in the creation activity of "Essential Tips for Programmers". If there are an odd number of nodes,...
Read More
Singly linked list data structure of the general list of C | 16 sets
January 10, 2024
by Ojas Shan
No Comments
Small knowledge, big challenge! This article is participating in the creation activity of "Essential Tips for Programmers". Unlike C++ and Java, C does not support...
Read More
Circular linked list data structure is introduced and the applications of | first
January 10, 2024
by Nicola Gardner
No Comments
Small knowledge, big challenge! This article is participating in the creation activity of "Essential Tips for Programmers". A circular list is a linked list in...
Read More
501. Modes in binary search trees
January 10, 2024
by Dr. Gregory Hughes
No Comments
Topic introduction force buckle 501: https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/ method: sequence traversal thinking and algorithm first we must be able to think
Read More
JS data structures — queues
January 10, 2024
by Dr. Roy Pratt
No Comments
A queue is a data structure based on First In First Out (FIFO), a limited linear table that can only be inserted at one end...
Read More
Singly linked list data structure of the rotating list | 15 sets
January 10, 2024
by Alan Ross
No Comments
Small knowledge, big challenge! This article is participating in the creation activity of "Essential Tips for Programmers". Given a single linked list, rotate the list...
Read More