9-8-B tree-search-Chapter 9th-Data Structure textbook source code-yan Weimin Wu Weimin edition, 9-8-B Data Structure

Source: Internet
Author: User


9-8-B tree-search-Chapter 9th-Data Structure textbook source code-yan Weimin Wu Weimin edition, 9-8-B Data Structure


Textbook source code


Chapter 2 search-B tree


-- Data Structure-yan Weimin. Wu Weimin


Source code instructions☛☛☛Data Structure-C language version (Yan Weimin, Wu Weimin version) Textbook source code + EXERCISE set parsing instructions


Textbook source code compilation Link☛☛☛Data Structure textbook source code compilation


Question set full resolution Link☛☛☛Analysis and compilation of data structure question set




File links introduced in this source code☛Base. c


Test data download link☛Data Packets




Source code and test data storage directory in the document: Data Structure \ ▲textbook Algorithm Implementation \ ▲09 lookup \ 08 B-Tree




Overview

B-tree, B-tree, and B-tree are concepts, but they are written in different ways and can be read as B-tree. Note that no B-tree exists.


B is a balanced multi-path search tree, which is useful in files.


Analysis

Note that when talking about the order of the B-tree, it is based on the number of sub-trees that each node can accommodate. For example, for a B tree with a depth of 3 and a order of 3:





Relatively speaking, B-tree search is easier than deletion. Pay attention to the splitting and merging of nodes in different situations.




Source code File 1☛B-Tree.h

File 2☛B-Tree.c


File 3☛B-Tree-main.c (test documentation)




File 4☛TestData_Table.txt (query table test data)



Test Result Display



Updating more chapters...



Related Article

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.