## Headless bidirectional acyclic linked list (Java language)

preface
After being familiar with sequential list and single linked list, we have a simple understanding of data structure. This time, we understand the relevant knowledge of headless two-way linked list.
introduce
First, let's take a look at the structure of the two-way linked list: This is a very simple two-way linked list. A node can ...

Posted on *Mon, 06 Dec 2021 18:06:31 -0500* by **Levan**

## Linked list of linux kernel data structure

1. Foreword
Recently, the linked list structure is needed to write code. It happens that the public library has information about the linked list. At first glance, I feel a little fresh. It is different from the linked list structure I saw before. There are only precursor and successor pointers, but no data fields. Later, looking at the code c ...

Posted on *Mon, 06 Dec 2021 15:24:32 -0500* by **morpheus.100**

## Sequential list chain list stack binary tree data structure

Sequence table
Sequence table commonly used are static sequence table and dynamic sequence table Common dynamic sequence table
The code implements the sequence table, including the pushhead pushback poppead pop back of the sequence table, which can be combined with the previous address book:
Exercise remove the array of dup ...

Posted on *Mon, 06 Dec 2021 14:13:16 -0500* by **Prodigal Son**

## Shangsilicon Valley data structure and algorithm self-study notes Chapter 3 linked list

Chapter 3 linked list
3.1 linked list
3.1.1 introduction to linked list
Linked lists are stored in node mode, and the storage space is not necessarily continuousEach node contains a data field and a pointer fieldEach node is not necessarily continuous storageIf the linked list has a leading node and a non leading node, which one to use i ...

Posted on *Sun, 05 Dec 2021 20:37:55 -0500* by **elflacodepr**

## Basic Properties of Red-Black Trees

Reproduced in the summary of knowledge of red and black trees. Original Link: https://blog.csdn.net/xiaofeng10330111/article/details/106080394?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163869533816780357235560%2522%252C%2522scm%2522%253A%252220140713.130102334...%2522%257D&request_id=163869533816780357235560&biz_id=0&u ...

Posted on *Sun, 05 Dec 2021 16:19:23 -0500* by **larissahn**

## Finally, I tore the binary search tree by hand (the code can be run with detailed comments)

preface
This paper contains the common methods of operating binary search tree, focusing on the deletion of binary search tree. Deletion is far more complex than insertion. There are many cases on the Internet that are not well considered. In a rage, I tore a Demo with detailed comments.
Definition and properties of binary search tree
Binary ...

Posted on *Sun, 05 Dec 2021 07:58:54 -0500* by **phpchamps**

## [algorithm] [speed pointer] intersection of circular linked list -- Explanation of two classic topics of force deduction [super detailed nanny level tutorial]

[algorithm] [speed pointer] intersection of circular linked list - explanation of two classic topics of force deduction [super detailed nanny level tutorial] It's not easy to like first and then look good. It's all done with great care. I hope to get support. Your praise and support is a very important motivation for me. Don't forget to pay att ...

Posted on *Sun, 05 Dec 2021 07:48:49 -0500* by **rakhi**

## Several shortest paths

**Floyd Find the shortest path O(N³)**
Given a digraph with n points and m edges, there may be multiple edges and self rings, and the edge weight may be negative.
Given k queries, each query contains two integers x and y, representing the shortest distance from point x to point y, If the path does not exist, outp ...

Posted on *Sun, 05 Dec 2021 06:19:10 -0500* by **khalidorama**

## Detailed explanation of data structure queue and code demonstration

queue
One of the common data structures, queue is a sequential list, which can be realized by array or linked list Following the principle of first in first out, the dual end queue can be two in and two out. The current stack is implemented by using the dual end queue Deque
1.1 sequential queue
1.1.1 introduction to sequential queue
1. ...

Posted on *Sun, 05 Dec 2021 04:28:50 -0500* by **afatkidrunnin**

## Java data structure and algorithm

catalogue
Implementation of pre order, middle order and post order search code
Binary tree - finds the specified node
requirement
Code implementation (1)
Complete code
Operation effect
Binary tree - delete node
requirement
Finish deleting node
code implementation
Complete code
Operation results
Implementation of pre order, ...

Posted on *Sun, 05 Dec 2021 02:26:43 -0500* by **reag27**