Chain implementation of linear tables of data structures
(1) Single linked list: when each node in the linked list contains only one pointer field, it is called single linked list. (2) Head pointer:...
Read More
Tag: The data structure
Data structures and Algorithms – Basics (11) AVL tree
January 25, 2024
by 賈淑貞
No Comments
AVL tree is one of the earliest self-balanced binary search trees. It's named after its two inventors. AVL trees have an important attribute, namely the...
Read More
Chapter 2 Linear table (5) — circular linked list
January 25, 2024
by Jivika Grewal
No Comments
Circular linked list circular single linked list implementation: Advantages: circular double linked list initialization insert delete summary reflection source code view address, click portal ~...
Read More
Advanced data structure learning, sequence (sequence and algorithm)
January 25, 2024
by Kelly Vincent
No Comments
This is the 7th day that I participate in the More text challenge of November 2021, the last more text challenge foreword: the front we...
Read More
Linear lists – one-way circular linked lists
January 25, 2024
by Jayan Chandran
No Comments
Single linked list + tail linked list initializes a circular linked list Create and insert new elements traverse a circular linked list Circular linked list...
Read More
Data structures and algorithms – maximum heap/minimum heap
January 25, 2024
by 呂怡安
No Comments
This paper introduces the definition and characteristics of maximum heap/minimum heap, mainly describes the operation of inserting new node and taking out top node of...
Read More
Data structures and algorithms – and lookup sets
January 25, 2024
by Onkar Gour
No Comments
Thus, a look-up set is a tree structure that can be implemented using arrays. So union of v1,v2, for example, means that the root of...
Read More
Look at animation algorithm: Hashtable
January 25, 2024
by Kanav Sen
No Comments
Java has two hash related and commonly used classes, hashTable and hashMap. The underlying storage of both classes is an array. This array is not...
Read More
Linear lists – sequential lists and single – linked lists
January 25, 2024
by Neelofar Roy
No Comments
One to one, there's a head and tail, there's a precursor and a successor. Sequential storage structures store the data elements of a sex table...
Read More
Data structures and algorithms (2) – sequential list, single linked list, unidirectional cyclic linked list
January 25, 2024
by Bradley Norman
No Comments
There is a single first element. There is a single last element. Precursor: There is one for each data element except the first. Successors: One...
Read More
Python implements stacks and queues in data structures
January 25, 2024
by Barry Harris
No Comments
Meanwhile, welcome to follow my wechat official account AlwaysBeta, more exciting content waiting for you. A stack, also known as a stack, is a linear...
Read More
Data structures – queues and circular queues
January 25, 2024
by Robert Carpenter
No Comments
A Queue, like a stack, is a linear data structure with limits. See Stack for data structures. The stack is LIFO(Last In First Out) and...
Read More
Rambling data Structures (II) — Linear Table 2
January 25, 2024
by Jivika Randhawa
No Comments
In chained storage, the addresses of memory cells between nodes are discontinuous. Each node contains the data field and the address of the next node....
Read More
Data structure: Linked list of linear tables (single and double)
January 25, 2024
by Lisa Davis
No Comments
May cause a large waste of memory space. A linked list is a linear list of chained storage where the memory addresses of all elements...
Read More
One-way circular linked list 20200402
January 25, 2024
by Aayush Borra
No Comments
A circular linked list is another form of chained storage. Its characteristic is that the pointer field of the last node in the table points...
Read More
Linear tables of data structures 2: singly linked lists
January 25, 2024
by 楊婷婷
No Comments
Storage structure: Data elements in memory that are located arbitrarily and logically adjacent are not necessarily physically adjacent and may or may not be contiguous....
Read More
Summary of implementation of one-way circular linked list
January 25, 2024
by Margaret Bryant
No Comments
When working with linked lists, some special scenarios need to be considered to ensure code robustness. For example, the position of the initial node, the...
Read More
Talk a little bit about ConcurrentHashMap
January 25, 2024
by Michael O'Sullivan-Atkinson
No Comments
ConcurrentHashMap Overview of ConcurrentHashMap Overview of ConcurrentHashMap Some interview questions to understand ConcurrentHashMap
Read More
Data structures programmers must know: linear and linked lists
January 25, 2024
by Noah Castillo
No Comments
Since we are talking about linear and linked lists in this section, it is important to understand the concept of data structures. Firstly, data structure...
Read More
Data structure learning (I) : Linear tables and their applications
January 25, 2024
by 李俊賢
No Comments
Tail insertion is efficient and supports random access. Intermediate insertion or deletion is inefficient. Compare adjacent elements. If the first one is bigger than the...
Read More
Data Structures and Algorithms (Linear Table Exercises)
January 25, 2024
by Michael Mcclain
No Comments
Today's main share is the idea of solving the problem, I hope to help you. No matter what kind of exercises, should first think about...
Read More
Data structure advanced learning, array and array matrix three kinds of compression
January 25, 2024
by 徐建宏
No Comments
Data structure, array, simple array and array matrix compression, respectively is symmetric compression, triangle compression, diagonal compression, simple logic, suitable for beginners to learn to...
Read More
A dynamic array of data structures
January 25, 2024
by Nicola Frost
No Comments
The memory addresses of all the elements in the Array are contiguous. Once the length of the Array is determined, it cannot be changed. An...
Read More
This is the correct way to open a recursive question, and the interviewer said it brilliantly
January 25, 2024
by 席佳蓉
No Comments
You all know that a method that calls itself is recursion, yes, but that's just the surface of understanding recursion. A: The essence of recursion...
Read More
Relearn data structures (ii) : linear tables
January 25, 2024
by Derek Armstrong
No Comments
A List is a finite sequence of zero or more data elements. It is the most common and simplest type of data structure. The number...
Read More
Hash table
January 24, 2024
by Jasmine Simmons
No Comments
A Hash table (also called a Hash table) is a data structure that is directly accessed based on Key values. That is, it accesses records...
Read More
Sprint big factory daily algorithm & interview questions, dynamic planning 21 days — 18 days
January 24, 2024
by Mrs. Marie Gardner
No Comments
In order to better help new students to adapt to the algorithm and questions, recently we began to carry out special assault step by step....
Read More
Binary search trees and pre-middle and post-order traversal of binary trees (recursive and non-recursive)
January 24, 2024
by David Gray
No Comments
Binary Search Tree (Binary Search Tree), also known as Binary sort Tree, Binary Search Tree. Binary lookup trees are developed for fast lookup. However, it...
Read More
Data structure and algorithm 6 — String matching
January 24, 2024
by Robin Baker
No Comments
Let you figure out where the string B first appears in the string A, and if it doesn't, return -1. Note: Normally string A is...
Read More
String matching problem -KMP algorithm
January 24, 2024
by Roger Watson
No Comments
The KMP algorithm is more convoluted in the string matching algorithm. It is mainly necessary to understand the necessity of solving KMP next array and...
Read More