Tag: The data structure

The back-end

Hand-torn Red and black tree – hand-painted and illustrated

January 16, 2024

by Melissa Mitchell

No Comments

Red-black tree is a self-balanced binary search tree, which has practical applications in many places, such as JAVA HashMap. If the list length is greater...

Read More

reading

Data structure -BinarySearchTree -BinarySearchTree

January 16, 2024

by Jake Pearce

No Comments

2, add new elements - recursion 3, improve 4, BinarySearchTree traversal before traversal sequence traversal follow-up traversal 5, delete any nodes

Read More

The code of life

Linked lists – Bi-directional universal linked lists

January 16, 2024

by Kiaan Ranganathan

No Comments

While reading the source code of the RTOS LiteOS kernel, it is found that the kernel uses a generic linked list, while the FreeRTOS kernel...

Read More

android

What is Java’s big Class

January 16, 2024

by Amy Broughan

No Comments

In my previous work, THE author interviewed many candidates and found that many of them did not understand Java Class, and they did not know...

Read More

The back-end

B-tree and B + Tree

January 16, 2024

by Adam Shields

No Comments

B-treeb-tree is also called b-tree, which differs from balanced binary Tree in that B-tree is multi-fork Tree (balanced multi-path search Tree). The index technology of...

Read More

reading

Balance of AVL tree

January 16, 2024

by 白俊宏

No Comments

I first referenced O'Reilly's Mastering Algorithms with C, the Wiki, and Weimin Yan's Data Structures (C Edition). Because, you know, we want to go through...

Read More

The code of life

I spent 15 minutes writing a calculator on a stack for my girlfriend, who was studying advanced mathematics

January 15, 2024

by Donald Coleman

No Comments

The girl friend say: "high count good difficult, see me recently quite laborious, you send me a gift to me, let me happy once. Guess...

Read More

Artificial intelligence (ai)

Taiwan cool, enterprise panic?

January 15, 2024

by Reyansh Kaur

No Comments

Rising in Taiwan, enterprises in succession in Taiwan! In 2015, Alibaba, the founder of Zhongtai, proposed the zhongtai strategy of "large and medium Taiwan, small...

Read More

The back-end

Algorithm “Dijkstra algorithm”

January 15, 2024

by Margaret Lloyd

No Comments

In life, we often face the problem of optimal choice of path, which may be the shortest distance or the shortest time. The shortest path...

Read More

The back-end

Learn about the interview HashMap data structure in super detail!

January 15, 2024

by Jacob Dean Jr.

No Comments

HashMap is a Map interface implemented based on hash tables. It is a key-value store, that is, it is used to store key-value pairs. The...

Read More

The front end

Data structure (JS implementation)-Hash table

January 15, 2024

by 徐柏翰

No Comments

Can I use array storage? Sure, but if we have an array of 10,000 employees, how do we look up an employee's number, by what,...

Read More

The code of life

I finally figured out why red-black trees are labeled red and black

January 15, 2024

by 李馨儀

No Comments

I thought a lot about why red-black trees are red and black, and I thought a lot about it, because I've never seen a red-black...

Read More

The back-end

21. Merge two ordered lists

January 15, 2024

by Barbara Gonzalez

No Comments

https://leetcode-cn.com/problems/merge-two-sorted-lists/ input two ordered linked lists, please merge them into a new ordered linked list, letter

Read More

The back-end

Binary tree all kinds of traversal way I have summed up for you, with queue stack diagram, suggested collection, easy to consolidate the foundation

January 15, 2024

by 周琬婷

No Comments

A binary tree is an ordered tree whose nodes have a degree of 2 or less. It is the simplest and most important tree. Node:...

Read More

The front end

6 k word | red and black tree red and black fruit, red and black tree introduction to you and me – a red-black tree

January 15, 2024

by Nitara Kalla

No Comments

Red-black tree is a common self-balanced binary search tree, which is often used in associative arrays and dictionaries. It is widely used in low-level implementations...

Read More

The front end

Time complexity – Constant and linear complexity (1)

January 15, 2024

by Dharmajan Srinivas

No Comments

The big O symbol was first introduced by The German number theorist Paul Bachmann in his 1892 book Analytische Zahlentheorie. We use the big O...

Read More

The back-end

It turns out that writing red-black trees by hand could be that easy

January 15, 2024

by Miraya Brahmbhatt

No Comments

Overflow: When adding elements to a node causes the number of elements on that node to exceed the limit. At this point, the middle element...

Read More

The front end

Linked Lists of Data Structures and Algorithms (1)

January 15, 2024

by 周佳樺

No Comments

This article has participated in the "Digitalstar Project" and won a creative gift package to challenge the creative incentive money. Data structure and algorithm of...

Read More

The back-end

Binary heap: Java maximum heap and heap sort

January 15, 2024

by Melissa Wong

No Comments

The following article uses the big top heap as an example to implement various operations of the heap with Java. Before we look at heap...

Read More

reading

Algorithm and data structure – Stack (Stack)-Java implementation

January 15, 2024

by Nathan Francis

No Comments

FIFO queue, or stack queue, is a collection model based on FIFO policy. Stacks are a common data structure in everyday life, if you notice....

Read More

The back-end

Secondary encapsulation of Java static arrays

January 15, 2024

by Navya Korpal

No Comments

The biggest advantage of arrays is that they can be queried quickly, because arrays are quickly queried directly through the index: Array [2], so there...

Read More

reading

Algorithms and Data structures – Linked-list -Java implements one-way linked lists

January 15, 2024

by Danielle Bowman

No Comments

Niklaus Wirth, the Turing-prize winner and father of PASCAL, famously declared that "Algorithm+Data Structures=Programs" were almost universal in computing. Data structure refers to the way...

Read More

reading

Circular buffer C/C++ implementation

January 15, 2024

by Carly Wilson

No Comments

| Performance of a Circular Buffer vs. Vector, Deque, and List . Tail ++; after reading get data from tail; after writing put data from...

Read More

The back-end

21. Merge two ordered lists

January 15, 2024

by Erin Hammond

No Comments

https://leetcode-cn.com/problems/merge-two-sorted-lists/ Analysis First, we set up a sentinel node prehead, which can be done at the end

Read More

The back-end

Several simple queue C language implementation

January 15, 2024

by Adriana Montes

No Comments

Recently, I have written a lot of stack problems, and I think a lot about stack, so I may need more time to digest and...

Read More

reading

Counting sort

January 15, 2024

by Brittany Robinson

No Comments

Counting sort can be said to be a special case of bucket sort. When sorting n data, if the value range of n is very...

Read More

The front end

Data structure – stack

January 14, 2024

by Devin Padilla

No Comments

A stack is an ordered collection that follows LIFO. You have a pile of books, the first one is at the bottom, and if there...

Read More

The front end

This article explores the new ES6 data type Map

January 14, 2024

by Chirag Chaudhari

No Comments

Today we'll look at another new data type in ES6 called 'Map'. Unlike the 'Set' data structure, 'Map' mainly stores key-value data. Let's see how...

Read More

The front end

Binary search tree depth first and breadth first traversal implementation

January 14, 2024

by Madeleine Burton

No Comments

A tree is an abstract model of hierarchical data. In reality, the organizational structure of a family tree or company is very similar to the...

Read More

The front end

JavaScript implementation Stack structure

January 14, 2024

by Brooke Clark

No Comments

A data structure is a way of storing and organizing data in a computer. Note: Data structures and algorithms are language-independent, and common programming languages...

Read More