## Insert sort

Insert sort directly: Algorithm idea: 1. The array is divided into two parts: ordered part and unordered part 2. Divide the initial data into ordered parts and unordered parts. In each step, insert the data of an unordered part into the ordered part that has been arranged previously And so on until all elements are sorted Average time complexit ...

Added by **hhoeksma** on *Sun, 06 Mar 2022 13:59:05 +0200*

## Common methods of Object in JavaScript

Common methods of Object
Object.getPrototypeOf()
Object. The getprototypeof method returns the prototype of the parameter object. This is the standard way to get prototype objects.
var F = function () {};
var f = new F();
Object.getPrototypeOf(f) === F.prototype // true
Prototypes of several special objects
// The prototype of an empt ...

Added by **chiaki*misu** on *Sun, 06 Mar 2022 12:50:19 +0200*

## Data structure - sequential list, linked list

I Data structure overview
Data Structure is a subject that studies the organization and management of data. It is often expressed externally as a collection or container of a set of data.
Concept explanation:
Element: managed atomic data, unlimited element types.
Collection: a container for storing elements. It needs to organize elements wi ...

Added by **thenature4u** on *Sun, 06 Mar 2022 11:51:52 +0200*

## Simulate a sequential stack

1. Introduction
As a common abstract data type, stack is very common in common use. It is a linear table with limited operation. Limit linear tables to insert and delete only at the end of the table. This end is called the top of the stack, and the other end is called the bottom of the stack. Inserting a new element into a stack is also called ...

Added by **wcl99** on *Sun, 06 Mar 2022 09:07:30 +0200*

## [Blue Bridge Cup] the "fourth move" of the 14 moves sprint - "scattered list"

preface
- ๐ Hello, I'm BXuan, a sophomore of software engineering who loves programming and basketball - ๐ Recently, we are preparing for the blue bridge provincial competition in April. This chapter will talk with you about the hash table! If the text is wrong, please point out and forgive me. - ๐ It's not hard to give up, but it must be c ...

Added by **mmcb** on *Sun, 06 Mar 2022 08:04:31 +0200*

## Strings, arrays and generalized tables

strand
definition
A finite sequence of zero or more characters
The subsequence composed of any consecutive characters in the string is called the substring of the string
A string composed of one or more spaces is called a space string. A space string is not an empty string
There are also two storage structures for strings, sequential storage an ...

Added by **HockeyDevil07** on *Sun, 06 Mar 2022 05:33:25 +0200*

## Experience day34

Article link: Three hundred lines per day (summary)_ minfanphd blog - CSDN blog
Depth first traversal of Day34 graph
34.1 ideas
Compared with breadth first traversal, depth first traversal is depth traversal, and depth traversal is more like the first root traversal of a tree. The depth traversal is realized with the help of the stack. As sh ...

Added by **kerplunk** on *Sun, 06 Mar 2022 05:28:30 +0200*

## Headless unidirectional acyclic linked list of linear list

catalogue
1, Key points of this chapter
2, Introduction to linked list
3, Implementation of common interfaces for headless one-way acyclic linked list
3.1 dynamically apply for a node
3.2 single linked list printing
3.3 single chain table tail insertion
3.4 head insertion of single chain table
3.5 tail deletion of single linked list
3. ...

Added by **coldwerturkey** on *Sun, 06 Mar 2022 03:30:36 +0200*

## [data structure] tree - Huffman tree (dynamic diagram, c + +, java, priority queue implementation Huffman tree)

GitHub sync update (Classified): Data_Structure_And_Algorithm-Review (it's best to give a star!!!)
The following is the main body of this article, and the following cases can be used for reference.
What is Huffman tree?
Given N weights as N leaf nodes, a binary tree is constructed. If the weighted path length of the tree reaches the ...

Added by **Prine** on *Sun, 06 Mar 2022 02:29:12 +0200*

## [data structure] talk about a new tree -- binary search tree

preface
Binary search tree, also known as binary sort tree, is either an empty tree or a binary tree with the following properties:
If its left subtree is not empty, the value of all nodes on the left subtree is less than that of the root nodeIf its right subtree is not empty, the value of all nodes on the right subtree is greater than that o ...

Added by **MatthewBJones** on *Sun, 06 Mar 2022 01:09:08 +0200*