Data Structure -4-[tree]
This is the 9th day of my participation in the August More Text Challenge. The basic concept tree is a finite set of N (n>=0)...
Read More
Tag: The data structure
Binary tree knowledge necessary for javascript advancement
December 28, 2023
by Sarah McKay
No Comments
Every time after a long holiday, I will habitually reflect and review their own technology, especially the Dragon Boat Festival. Why did I write about...
Read More
Data structure – Array – Linked list
December 28, 2023
by Bradley Jackson
No Comments
Array and linked list are two basic data structures. However, there are still many people who do not know. Note that this array and the...
Read More
Data structures – Linked lists
December 28, 2023
by Kaitlin Gutierrez
No Comments
Linked list structure can make full use of computer memory space, realize flexible memory dynamic sequence table construction needs to know the size of data...
Read More
Find different binary strings with flight booking statistics
December 28, 2023
by 刁冠宇
No Comments
This is the 31st day of my participation in the August Gwen Challenge. For details, see: August Gwen Challenge 1980. Array of length n, and...
Read More
How to abstract the original problem into “01 backpack” problem
December 28, 2023
by Mrs. Melissa White
No Comments
Preface Today is the second day of our presentation on the "knapsack problem" in dynamic programming. Of all the backpack problems, "01 backpack problem" is...
Read More
Leetcode 3. The oldest string without repeating characters
December 28, 2023
by Dr. Nathan Davis
No Comments
The oldest string without repeating characters. Given a string, find the length of the smallest string that does not contain repeating characters. A string. Double...
Read More
Algorithms and data structures
December 28, 2023
by Mark Greenwood
No Comments
An algorithm is a method or process for solving a problem. A "data structure" is a computer representation of data and the corresponding set of...
Read More
【 backpack problem no.1 lecture 】 Let’s start from 0-1 backpack problem
December 28, 2023
by Debra Atkinson
No Comments
Preface Today is the first day of our presentation on the knapsack problem in dynamic programming. On this happy Friday, we are officially blowing the...
Read More
Practical application of data structures and algorithms in process canvas
December 28, 2023
by Shlok Barad
No Comments
Niklaus Wirth, the Turing prize winner and the father of Pascal, has a classic saying: "Algorithm + data structure = program". Let's look at how...
Read More
Introduction and implementation of red black tree
December 28, 2023
by Anna Wolfe
No Comments
When a new element is inserted, its color must be red; if it is black, it will violate condition 4. When inserting a new node,...
Read More
Data Structures and Algorithms Lecture 4 -[Queues]
December 28, 2023
by Martyn Henry
No Comments
First come, first served ** We can imagine it as queuing to buy a ticket, the first to come, first to buy, the last can...
Read More
What is a tree array? Let this 12-year-old explain it to you
December 28, 2023
by Samiha Gokhale
No Comments
It's a fancy name, but what does it do? Summing is an application of tree arrays, not just summing, and this article uses summing as...
Read More
Data structure Interview # 9 – Common operations on graphs # 3 minimum spanning tree
December 28, 2023
by 刁冠宇
No Comments
Note: There are related exercises in the interview book, but the idea is relatively unclear, and there are typesetting mistakes. The author has rewritten the...
Read More
Data structure study Notes — binary tree
December 28, 2023
by Tammy Hood
No Comments
This is a tree learning notes, the overall idea is very clear, introduced some binary search tree some basic operations, and how to use the...
Read More
JavaScript data structures and algorithms — stacks
December 28, 2023
by 李馨儀
No Comments
A stack is an ordered collection that follows LIFO. Add or remove elements from the top of the stack. Stacks in real life: a stack...
Read More
Graphical Sorting algorithm — Bubble Sort (javascript)
December 27, 2023
by Jacob Dean Jr.
No Comments
Compare two adjacent elements. If the number on the left is larger than the number on the right, they are switched. A 1. Comparison is...
Read More
Data structure – hash table
December 27, 2023
by Jake Bailey
No Comments
This article introduces the idea of hash table in data structure, the meaning of hash function, hash conflict and solutions (open addressing, zipper method), and...
Read More
TreeSet with HasSet
December 27, 2023
by Denise Smith-Lewis
No Comments
TreeSet TreeSet is an ordered set based on binary tree implementation, and elements cannot be null. The most important feature of TreeSet is orderliness. The...
Read More
【 backpack problem no. 3 讲】 From “no more than” to “just”, from another Angle to understand the backpack problem
December 27, 2023
by Dana Mullen
No Comments
Preface Today is the third day of our presentation on the "knapsack problem" in dynamic programming. Of all the backpack problems, "01 backpack problem" is...
Read More
Data structure —- queue
December 27, 2023
by Kartik Grewal
No Comments
A queue is a special type of linear table that only allows you to delete elements at the head of the queue and add new...
Read More
Non-recursive traversal of binary trees (pre-order, middle-order, post-order)
December 27, 2023
by Mandy Gray-Dunn
No Comments
Void PreOrder(BiNode *bt){BiNode * p=bt; stack< BiNode*> s; while(p! =NULL||! s.empty()){ w
Read More
JavaScript implementation stacks and queues
December 27, 2023
by Leigh Smith
No Comments
The limitation is that only one end of the table is allowed for insert and delete operations. This end is called the top of the...
Read More
Leetcode 146. LRU caching mechanism
December 27, 2023
by Dr. Marilyn Sutton
No Comments
16.25. LRU cache. NC93 designs the LRU cache structure. Using your knowledge of data structures, design and implement an LRU (least recently used) caching mechanism....
Read More
【 Backpack problem no.5 】 Strengthen the derivation of the core elements of “complete backpack” by using the characteristics of “equality”
December 27, 2023
by Miss Natalie Tucker
No Comments
Preface Today is the fifth day of our presentation on the "knapsack problem" in dynamic programming. Starting with this post, we will complete three full...
Read More
Study notes on data structures and algorithms
December 27, 2023
by Renee Rose
No Comments
Complexity analysis is a basic skill in implementing data structures and algorithms. The purpose of learning data structures and algorithms is to write code that...
Read More
Sparse Matrix Addition (C language) (NPU Data Structure)
December 27, 2023
by Sarah Carter
No Comments
Today the whole sparse matrix addition, not very difficult; One thing to note is that the first level function is passed an address, so when...
Read More
103. Serrated sequence traversal for binary trees
December 27, 2023
by Eric Kelly
No Comments
The title is 102. 2
Read More
Restore the binary tree according to the order in the preceding order
December 27, 2023
by Mrs. Sylvia Day
No Comments
Suddenly recently rediscovered the brush algorithm in school and the fun of learning data structure, failed to play these foundation at school, so I decided...
Read More
316 + 1081 – Remove duplicate letters – python
December 27, 2023
by 閻家瑋
No Comments
Given a string containing only lowercase letters, remove duplicate letters from the string so that each letter appears only once. Ensure that the lexicographic order...
Read More