Shulou(Shulou.com)06/01 Report--

This article mainly explains "what are the knowledge points of trees and queues in web". The content of the explanation is simple and clear, and it is easy to learn and understand. Please follow the editor's train of thought to study and learn what are the knowledge points of trees and queues in web.

* what is a tree? * A tree is an ordered set of n nodes. If there is only one root node * n > 1, the remaining nodes can be divided into m finite sets that do not interfere with each other. Each set is another tree, and it is a subtree of the root node * * what is a binary tree? * binary tree is a special form of tree. Each node has at most two child nodes. * what are the traversal methods of binary tree that includes two special forms of complete binary tree and full binary tree? * according to the relationship between nodes: it can be divided into pre-order traversal, mid-order traversal, post-order traversal and hierarchical traversal. * from a deeper way, it can be divided into depth traversal and breadth traversal * * what is a binary heap * special complete binary tree, divided into the maximum heap and the smallest heap * in the maximum heap, the value of any parent node is greater than or equal to the child node value * in the minimum heap. Any parent node value is less than or equal to the child node value * * what is the priority queue * the priority queue is divided into the maximum priority queue and the minimum priority queue * in the maximum priority queue, regardless of the order, the largest element takes precedence out of the queue. Implementation based on the maximum heap * in the minimum priority queue, no matter what the order is, the smallest element takes precedence out of the queue. Thank you for your reading based on the minimum heap. The above is the content of "what are the knowledge points of trees and queues in web". After the study of this article, I believe you have a deeper understanding of what are the knowledge points of trees and queues in web, and the specific use needs to be verified in practice. Here is, the editor will push for you more related knowledge points of the article, welcome to follow!

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.