Generalize 2-3 algorithms for insert and delete

Assignment Help Data Structure & Algorithms

Reference no: EM1352370

Q1) B-trees generalize the notion of a 2-3 tree trees where non-leaf vertices have more children.

A. Generalize the 2-3 algorithms for INSERT and DELETE to K-J trees, where non-leaf vertices have between K and J children for fixed integers K >=2, and J>= 2K-1.

B. Explain why the condition J >= 2K-1 is needed.

C. Consider a computer disk where it takes time x to move ("seek") to the start of a portion of the disk ("track") that contains a block of m data items, and then it takes time y per data item to sequentially read or write each item in the block. Discuss the practical implications of storing n data items at just the leaves instead of at all vertices. In particular, consider the case where x is much larger than y and where data items are records consisting of a short key together a large amount of associated data (so values at non-leaf vertices are just keys, whereas leaves store entire records).

Reference no: EM1352370

Questions Cloud

What is current consumption choice is four bottles of wine : her current consumption choice is four bottles of wine and 10 pounds of cheese. The price of wine is $10 per bottle, and the price of cheese is $4 per pound.

Presume the japenese industry started : Presume the japenese industry started in 1955 with production of 100,000 cars per year and an initial cost of 2,000 and that production grew 50% per year for the next five years and then 25% per year for the next ten years

Revise the pricing strategy : As a advertiser, when do you think it is right to go against the pricing norms of your company? Would you be comfortable making the case to executives.

Forensic psychologist interaction with professionals : Who would be included in a professional team to consult, triage and/or treat an individual with schizophrenia who has just been charged with assault, and how would a forensic psychologist interact with these professionals?

Generalize 2-3 algorithms for insert and delete : Generalize the 2-3 algorithms for INSERT and DELETE to K-J trees, where non-leaf vertices have between K and J children for fixed integers K >=2, and J>= 2K-1.

Explain how does global economic competition impact : Explain how does global economic competition impact the domestic market and decisions related to the strategy a firm uses to compete.

Explain the functional and dysfunctional conflict : Explain the functional and dysfunctional conflict, and also the roles, responsibilities, and reactions of the people involved and describe what each conflict was about and why you think it happened. Provide as many details as possible.

Explain the work-related injury requirement : Explain the work-related injury requirement and the elements required for the employee to recover for a worker's compensation claim

Explicitate relationship exists how might a business use : Is there a relationship between GDP and the business cycle. If so, explicitate relationship exists and how might a business manager use this information to increase their profits.

User Account

All Pages