Give the pseudocode for the procedure redistributeright called by the procedure delete shown in Figure 9.24.

What will be an ideal response?


```
proc redistributeright(paren tp t r , leftptr, rightptr)
//Let e1 be entry in *parentptr containing rightptr: e1=< k1, rightptr>
//Let e2 be largest entry in *leftptr: e2=< k2,ptr>
//Let P0 be the extra pointer in *rightptr
add < k1, P0> to ?rightptr;
delete e1 from ?parentptr ;
add < k2, rightptr > to ?parentptr ;
delete e2 from ?leftptr;
set extra pointer in ?rightptr to ptr;
endproc
2
2
, ptr >
1

, rightptr >
```

Computer Science & Information Technology

You might also like to view...

The ________ is the part of the operating system that determines when and for how long a process executes.

a) processor scheduler b) disk scheduler c) interprocess communication manager d) file system manager

Computer Science & Information Technology

What types of controls would you include in a form header? How do you get the form header to show?

What will be an ideal response?

Computer Science & Information Technology

Once a navigation form has been created, additional forms and reports can be ________

A) rearranged on the form, but not added to the form or deleted from to the form B) added to the form, but cannot rearranged or deleted from the form C) added to the form, deleted from the form, or rearranged on the form D) added to or deleted from the form, but not rearranged on the form

Computer Science & Information Technology

If you create a file consisting of several commands that can be executed, you are most likely creating a(n)

A) Internal command B) Batch file C) Basic program D) Word processing program

Computer Science & Information Technology