introduction
Original link: A text will take you to understand binary tree I hope you can pay attention to my official account. There is a QR code at the end of the text. Thank you!
1. Basic concepts of binary tree
Binary tree definition: the degree of a node is at most 2
Five forms of binary tree:
Empty binary tree
There is only ...
Posted by fahrvergnuugen on Sat, 30 Apr 2022 01:27:55 +0300
Original official account "bigsai"Included in the article My GitHub bigsai algorithmprefaceJump table is a data structure often asked in interviews. It has been applied in many middleware and languages. We are familiar with Redis jump table. In addition, you may be asked in many scenes of the interview. Occasionally, you will be asked ...
Posted by webslinger on Fri, 29 Apr 2022 16:23:38 +0300
catalogue
1. Introduction of linked list
2. Concept and structure of linked list
3. Simulation of linked list
1. Introduction of linked list
We have learned and tried to implement the data structure of ArrayList before. The time complexity of data search can reach O(1), which is very efficient. However, in the face of large-scale data mod ...
Posted by jonnym00 on Fri, 29 Apr 2022 13:52:03 +0300
Original link:
Easy to understand hashmap source code analysis_ CSDN blog_ hashmap source code
https://www.csdn.net/tags/MtTaEgxsNTYxMDAyLWJsb2cO0O0O.html
In depth understanding of hashmap put method (JDK 8 line by line analysis)_ stateiso blog - CSDN blog_ hashmap put method
·
·
1, Let's first look at several variables, constants, static ...
Posted by asukla on Fri, 29 Apr 2022 12:52:09 +0300
Data structure - segment tree
1, Segment tree without lazy tag
We use the following data structure to represent line segments with points from 1 to 10: Each line segment maintains a property: such as interval maximum, interval and interval
g
c
d
...
Posted by Bigdogcms on Fri, 29 Apr 2022 03:11:15 +0300
Hash table design of data structure
1. Experimental topic
Design a hash table for the names of people in a group so that the average search length does not exceed R, and complete the corresponding table building and table lookup procedures.
2. Demand analysis
This internship aims to focus on a more in-depth discussion and understanding of sev ...
Posted by LAEinc. Creations on Thu, 28 Apr 2022 22:20:08 +0300
Data structure: the structure in which data is stored
Algorithm: how to operate data? It is more efficient and saves resources
data structure
It can be divided into linear structure, tree structure and graph
Animation effect
Linear table
Data is arranged like a line, mainly including array, linked list, queue, stack, etc
...
Posted by php-phan on Thu, 28 Apr 2022 20:28:54 +0300
L2-1 pine branch insertion
Workers in artificial pine branch processing plant need to insert plastic pine needles of various sizes into pine branches to make large and small pine branches. Their workflow is (not) like this:
Each person has a small box at hand, and the initial state is empty.There are endless pine branches and a pusher in fr ...
Posted by explorer on Thu, 28 Apr 2022 09:10:42 +0300
Experimental purpose
Master the storage structure and definition of graphs Master the creation method of graph and the application of graph Master two traversal methods and applications of graph Master dijestra algorithm and Application Understand the concept of minimum spanning tree Master prim algorithm and application, use C + + to ...
Posted by magic003 on Thu, 28 Apr 2022 05:32:19 +0300