Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Tree node sorting method and tree node sorting device

A sorting method and sorting device technology, applied in the field of sorting, can solve the problems of recursive program use, reducing sorting speed, and reducing use experience, etc.

Active Publication Date: 2014-10-15
YONYOU UP INFORMATION TECH
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Overall, this sorting method leads to spending a lot of time sorting the submenus under the same parent menu, which further causes a large number of recursive programs to be used, which greatly reduces the sorting speed. For example, the sorting time of a menu with 3500+ will be Above 15 seconds, this greatly reduces the user experience

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Tree node sorting method and tree node sorting device
  • Tree node sorting method and tree node sorting device
  • Tree node sorting method and tree node sorting device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] In order to understand the above-mentioned purpose, features and advantages of the present invention more clearly, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be noted that, in the case of no conflict, the embodiments of the present application and the features in the embodiments can be combined with each other.

[0032] In the following description, many specific details are set forth in order to fully understand the present invention. However, the present invention can also be implemented in other ways different from those described here. Therefore, the protection scope of the present invention is not limited by the specific details disclosed below. EXAMPLE LIMITATIONS.

[0033]figure 1 A flowchart of a method for sorting tree nodes according to an embodiment of the present invention is shown.

[0034] like figure 1 As shown, the tree node sorting method according t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a tree node sorting method and a tree node sorting device. The tree node sorting method comprises the steps of sorting menu list data according to serial numbers of menus of the menu list data; resorting the sorted menu list data according to parent marks of the menus of the menu list data and the serial numbers of the menus; transforming the resorted menu list data into tree structure data, and retrieving corresponding parent nodes and child nodes according to the tree structure data; expanding the tree structure data layer by layer according to the parent nodes and the child nodes, and transforming the expanded data into target menu list data. By the technical scheme of the invention, sorting time of the tree structure data can be greatly shortened, the application of recursive program is reduced, the sorting speed is greatly increased, and the sorting experience of a user is effectively improved.

Description

technical field [0001] The present invention relates to the technical field of sorting, in particular to a tree node sorting method and a tree node sorting device. Background technique [0002] In practical applications, the use of tree data structures is very extensive. For example, the three-three organization of the Chinese army is a typical tree data structure: three companies form a regiment, and three regiments form a division. For another example, the organizational structure of most companies is also a tree data structure: a project manager leads several project members, and a project supervisor leads several project managers. [0003] At present, when using a database for data storage, for data with a tree-shaped storage structure, the storage method of parent-child nodes is usually used, that is, each node has an ID mark and a parent mark SupID. Sorting of data is slow. The following will take the menu as an example to illustrate the current data sorting method ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/30
CPCG06F16/2246
Inventor 张隽永杨庆峰
Owner YONYOU UP INFORMATION TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com