Java数据结构代写 | COMP2100/6442 Lab 5 – BTrees



This lab will will focus on implementing a few missing sections of a BTree data
structure. To prevent confusion, we are focusing particularly on ‘B-Trees’ (NOT

We will also go a bit over the benefits of using a BTree and will give you an
overview of the implementation you will be working with.


Task 1 (2 marks): Complete the insert and split methods inside

Task 2 (mandatory but not assessable): Complete the max method of the
BTreeNode class within

You are free to add helper methods within to help you accomplish
your tasks.

Task 1: The SRNG Returns!

*A little while after lab 4*

Our alien friend was distraught at the thought that their Super Random Number
Generator (SRNG) idea did not take off. WHY they wondered? WHY did they fail
with their new innovations, yet Elon Musk succeed with a typical flamethrower?

Then, they came to a conclusion: more is always better. So they decided to upgrade
the SRNG to store 10,000,000 randomly generated numbers!

Task 1: A Light of Hope!

Soon, they had a soul crushing realisation: AVL Trees were too slow! However,
they saw a glimmer of hope from a long time friend. During a discussion, the
brilliant idea of using a B-Tree was brought up!

Task 1: The Final Push For SRNG

In pursuit of their dreams, they sent an unfinished B-Tree implementation to
your class.

Task 1: Insert and Split

Complete the insert and split functionality of a B-Tree found in As
was said before, feel free to add helper methods to achieve this task.

If you are having difficulty visualising how these operations work, take a look at
the University of San Francisco’s B-Tree visualisation website


本网站支持淘宝 支付宝 微信支付  paypal等等交易。如果不放心可以用淘宝交易!

E-mail:  微信:itcsdx