The JDK source – PriorityBlockingQueue
PriorityBlockingQueue implements heap sort internally with arrays. When inserting an element, it is inserted after the last element in the array and compared with the...
Read More
Tag: The data structure
ArrayList and LinkedList shallow read
January 27, 2024
by 張雅惠
No Comments
ArrayList is a generic class with a dynamic length that can only store objects. ArrayList<String> = new ArrayList<String>(); ArrayList inherits from the interface List and...
Read More
Js hash table common operations
January 27, 2024
by 鄧美琪
No Comments
Function HashTable() {this.stroage = []; function HashTable() {this.stroage = []; // Hash array this.count = 0; // Number of elements this.limit
Read More
Hash table wonderful adventure
January 27, 2024
by Tania Wilton
No Comments
Hash tables are common data structures that essentially trade space for time. This article focuses on Java and Go and Redis hash tables for the...
Read More
An example of understanding and implementing hash tables (see Redis dictionary)
January 27, 2024
by Richard Copeland
No Comments
A Hash table, also known as a Hash table, is a data structure that accesses a storage location in memory based on a key. Hash...
Read More
N12-q268: Missing digits
January 27, 2024
by Neil Watts
No Comments
The given range is [0,n], that is, there are n+1 numbers in the range, but there are only n numbers in the given array, and...
Read More
Red and black tree
January 27, 2024
by 高靜宜
No Comments
This is the 14th day of my participation in the Novembermore Challenge. For details, see: the last More Challenge 2021. The root is black. Every...
Read More
How does a binary tree traverse
January 27, 2024
by Ethan Mitchell
No Comments
We can also implement the recursive function of method 1 in an iterative way. The two methods are equivalent. The difference lies in that the...
Read More
Data structure-clue binary tree principle and Java implementation cases
January 27, 2024
by Keith Lopez
No Comments
This paper introduces the concept of clue binary tree and Java implementation of clue binary tree. Cue binary tree is an extension of binary tree,...
Read More
Sparse matrix triplet creation, inverse, addition multiplication
January 27, 2024
by Tejas Chaudhry
No Comments
This is the 13th day of my participation in the Last Text Challenge of November 2021. The exercises in this article are mainly supplementary to...
Read More
Data structure – BinaryTree (BinaryTree) introduction principle and Java implementation cases
January 27, 2024
by Ralph Ball
No Comments
This paper introduces the introduction of binary tree, including the definition of binary tree, characteristics, properties, at the end of the introduction of binary tree...
Read More
Data structure – binary tree traversal of 4 ways of detailed explanation and Java code complete demonstration
January 27, 2024
by Wendy Haynes
No Comments
This paper introduces four traversal methods of binary tree, which are preorder, middle order, subsequent order and layer order traversal respectively, and each method provides...
Read More
[Brief Analysis] Alternative optimization of IF-else schemes in specific scenarios (II)
January 27, 2024
by 楊郁婷
No Comments
A long time ago, I published an article about how to replace if-else and switch in certain scenarios. However, there are more scenarios using if-else...
Read More
Special Performance of Lekon Week (I)
January 27, 2024
by Ben Dale
No Comments
This is the 24th day of my participation in The August Genwen Challenge. Check out the details: August Genwen Challenge Lexin 01. A little lazy,...
Read More
How can enterprise deploy BI system continuously, PDCA closed loop is the key
January 27, 2024
by 潘宜君
No Comments
A major manifestation of BI project failure is not doing verification and not listening to feedback, which is due to the lack of closed-loop thinking....
Read More
Binary search tree, B tree
January 27, 2024
by Anne Anderson
No Comments
The binary search tree example is as follows: If the operation continues like this, and then the corresponding value is searched, the time complexity will...
Read More
Red-black tree introduction to Java implementation
January 27, 2024
by Stephen Little
No Comments
The red-black tree itself is a binary search tree. Binary search trees are unbalanced and degenerate into linked lists when they are unbalanced, in the...
Read More
Red black trees are so efficient, why doesn’t MySQL adopt them?
January 27, 2024
by Jessica Hoffman
No Comments
Index: binary Tree, red black Tree, Hash, B+ Tree INDEX: binary Tree, red black Tree Hash table b-tree 1 Binary Search Tre
Read More
Red black tree principle and algorithm, super detailed introduction (figure, attached implementation code)
January 27, 2024
by 李雅玲
No Comments
Ordinary binary search tree, if it's a balanced binary tree. Then, the search time complexity of N nodes is O(log2n), approximately half search. Its time...
Read More
Java implementation of binary search tree introduction
January 27, 2024
by Molly Sellers
No Comments
This article is the basic introduction of binary search tree (also called sorting binary tree), and related operations, and finally with code description, this article...
Read More
Data structure PTA7.2 — Brackets match
January 27, 2024
by 王佳慧
No Comments
This is the 18th day of my participation in the November Gwen Challenge. Check out the details: 2021 Last Gwen Challenge 1. Compiling and running...
Read More
Algorithm notes: Red black tree
January 27, 2024
by Barry Hill
No Comments
Red-black tree, a kind of balanced binary tree, is best known for its application in C++ STL map, which is one of the most ideal...
Read More
A red and black tree of love and hate
January 27, 2024
by Romil Sarraf
No Comments
Tortures you a thousand times, still treats her like the first love red black tree, whether to her both joy and fear. Don't worry, through...
Read More
Data structure – binary search tree, B+ tree, red black tree
January 27, 2024
by Vedika Dube
No Comments
In a binary tree, each node can have no more than two children. Binary trees are often used to implement binary search trees and binary...
Read More
Programmer’s inner workings – red black tree
January 26, 2024
by Lauren Mendoza
No Comments
From the previous "two-three-four tree insertion and deletion" to understand the underlying principle and logic of the operation. Although we completed the logic of balancing...
Read More
Week 253 (2)
January 26, 2024
by Joel Chandler
No Comments
This is the 20th day of my participation in the August Challenge. Check out the details: August Challenge 1963. A balanced string is defined in...
Read More
Luffy: Binary tree
January 26, 2024
by Sarah Glenn
No Comments
1. Binary tree 1.1 My understanding of binary tree I think a binary tree is like a tree branch, similar to the following things 👇....
Read More
Binary sorting tree of commonly used data structures and algorithms in the iOS standard library
January 26, 2024
by 王怡萱
No Comments
The standard implementation of a binary sort tree is a balanced binary tree. Binary sorting trees are mainly used to solve the problems of efficient...
Read More
622. Design loop queues
January 26, 2024
by Jeffery Chavez
No Comments
https://leetcode-cn.com/problems/design-circular-queue/ Method 1: Array According to the problem description, the data structure used in this problem should be end to end
Read More
Sequential storage of linear tables – sequential tables
January 26, 2024
by Amber Salazar
No Comments
The sequential storage of a linear table is also called a sequential table, which uses a group of storage units with consecutive addresses to store...
Read More