Method and system for realizing use of interprocess AVL (Self-Balancing Binary Search Tree) tree
An AVL tree, inter-process technology, applied in the field of AVL algorithm, can solve the problem that the operating system cannot be used
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0045] This embodiment provides a method for implementing the use of AVL trees between processes, such as figure 2 shown, including steps:
[0046] S11: Allocate the values of the AVL tree nodes among the processes in sequence;
[0047] S12: Determine the index value of the inter-process AVL tree node in order;
[0048] S13: Create a shared memory according to the value and index value of the AVL node between processes;
[0049] S14: Map the shared memory to the local process address space of each process;
[0050] S15: Manage the left child node of the inter-process AVL tree through the lchild value; the lchild value corresponds to the index value of the left child node;
[0051] S16: Manage the right child node of the inter-process AVL tree through the rchild value; the rchild value corresponds to the index value of the right child node.
[0052] This embodiment does not modify the traditional AVL tree search, insertion, and deletion algorithms, but only improves the ...
Embodiment 2
[0087] This embodiment provides a system for realizing the use of AVL trees between processes, such as Figure 5 shown, including steps:
[0088] The allocation module 21 is used for sequentially allocating the values of the AVL tree nodes between the processes;
[0089] The numbering module 22 is used to determine the index value of the inter-process AVL tree node in sequence;
[0090] The establishment module 23 is used for establishing the shared memory according to the value and the index value of the AVL node between the processes;
[0091] The mapping module 24 is used for mapping the shared memory to the local process address space of each process;
[0092] The left pointer module 25 is used to manage the left child node of the inter-process AVL tree through the lchild value; the lchild value corresponds to the index value of the left child node;
[0093] The right pointer module 26 is used to manage the right child node of the inter-process AVL tree through the rc...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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