## Infrastructure - Simple Selection Sort and Heap Sort - Notes for Your Own Use

Select Sort principle Select Sort: Find the minimum value from the sequence to be sorted and the first value exchange of the sequence to be sorted each time. Diagram (The right side of the red line is the sequence to be sorted) C Language Code Be careful: At each exchange, the minimum subscripUTF-8...

Posted by wizzkid on Thu, 30 Sep 2021 02:08:41 +0530

## Minimum spanning tree Prim algorithm C language - diagram

Algorithm Introduction Prim algorithm (PRIM algorithm), an algorithm in graph theory, can search the minimum spanning tree in the weighted connected graph. That is, the tree composed of edge subsets searched by this algorithm not only includes all vertices in the connected graph, but also the UTF-8...

Posted by zalath on Thu, 30 Sep 2021 04:34:02 +0530

## Learning notes of data structure, algorithm and application - C + + language description - binary search tree

1, Binary search tree We learned the abstract data type dictionary earlier. The average time required for dictionary operations (find, insert and delete) using hash is O ( 1 ) O(1) O(1). The worst-case time of these operations is linear with the number of elements in the dictionary. Hash does UTF-8...

Posted by rptasiuk on Thu, 30 Sep 2021 07:44:18 +0530

## Force Button Exercise 2 (Ten Questions)

Catalog 1.Remove duplicates from an ordered array 2.Removing Elements 3.Search Insert Location 4. Implement strStr() 5.(6)Z glyph transformation 6. (19) Delete the last N th node of the list of chains 7. (23) Merge K ascending list 8. (25) K sets of flip chains 9. (58) Length of the last word 1UTF-8...

Posted by simonb on Thu, 30 Sep 2021 21:33:46 +0530

## Sorting algorithm - heap

1. Concept of reactor A heap is usually a binary tree that can be viewed as a complete binary tree. (1) Large root heap means that the root node of each subtree in the complete binary tree is larger than its left and right children (if any). (2) Small root heap means that the root node of each UTF-8...

Posted by sanchez77 on Thu, 30 Sep 2021 23:43:31 +0530

## The next node of JZ57 binary tree

The next node of JZ57 binary tree describe Given a node in a binary tree, please find the next node in the middle order traversal order and return. Note that the nodes in the tree contain not only the left and right child nodes, but also the next pointer to the parent node. Enter Description: TUTF-8...

Posted by KevMull on Fri, 01 Oct 2021 00:01:13 +0530

## Code set and algorithm of [postgraduate entrance examination] tree

It mainly summarizes a series of structures and algorithms of forest, binary tree and binary sorting tree. The code comes from Wang daoshu so as not to forget in the future. Ha ha Forest. Node structure Parental representation #define MaxSize 100 typedef struct TNode{ //Parent node data type ElUTF-8...

Posted by evanluke on Fri, 01 Oct 2021 00:15:20 +0530

## Data structure and algorithm: 2. Queue

introduce Alignment: first in, first out, and queuing in life are the same truth 1) Queue is a sequential list, which can be implemented by array or linked list. 2) Follow the principle of first in, first out. That is, the data stored in the queue should be taken out first. After the deposit, UTF-8...

Posted by 0p3n_p0rT on Fri, 01 Oct 2021 01:15:36 +0530

## Let's learn data structure -- two-way circular linked list

Let's learn data structure -- two-way circular linked list The two-way leading circular linked list is an important linked list in the linked list. Because of its most complex structure, it also makes it easier in some aspects. It is in sharp contrast to the simple single linked list but complUTF-8...

Posted by jerry_louise on Fri, 01 Oct 2021 07:13:38 +0530

## [binary tree] non recursive preorder, inorder and postorder traversal of binary tree

1. Preorder traversal The preorder traversal is about the middle node. Each time, the intermediate node is processed first. First, put the root node into the stack, then add the right child to the stack, and then add the left child. Why join the right child first and then the left child? BecausUTF-8...

Posted by gasoga on Fri, 01 Oct 2021 07:49:10 +0530