# computer science

posted by .

suppose binary heaps are represented using a pointer-based tree representation instead of an array. consider the problem of merging binary heap LHS with RHS. assume both heaps are full complete trees, containing (2^L) - 1 and (2^R) -1 nodes, respectively.
Give two O(log N) algorithms to merge the two heaps if L = R and if |L - R| = 1

• computer science -

how do i do this

## Similar Questions

1. ### Algebra

I'm not quite sure about these problems. I know how to do them, but it seems that I get the wrong answer. Maybe I'm supposed to get 'no solution' but I'm not sure. Could someone please help me with them?
2. ### computer science /use java language

write the program that inputs a string representing a binary number(0s and 1s). First, your program should veerify that it is indeed a binary number, that is, the number contains only 0s and 1s . if that is not the case, your program …
3. ### computer science

What is the binary representation of the following hexadecimal number?
4. ### math

the binary system is used for computer programming. a binary number consists of a string of digits that are either 0s or 1s a. if a string of binary code is 5 digits long, how many binary numbers are possible if the first digit is …
5. ### programming

The Binary Tree is one of the best ways to organize data when you need fast access. For this assignment, we will organize a list of names and perform various operations on those names. Build and show a binary tree based on the following …
6. ### math

The following numbers can be represented as 8-bit numbers in the binary representation.Which of these has a ‘1’ in the second place from the right in the binary representation?
7. ### Computer Ntwrks

Suppose the information portion of a packet (D in Figure 5.3) contains 10 bytes consisting of the 8-bit unsigned binary ASCII representation of string “Networking.” Compute the Internet checksum for this data.
8. ### Computer Science

Convert the following binary numbers to decimal (6 points): 11111 101011 1101011 Convert the following decimal numbers to binary (6 points): 49 367 1023 Convert the following hex numbers to decimal (4 points): ACE 800 Convert the following …
9. ### maths

A box containing 150 oranges was bought for \$120.00 The oranges were sold in heaps of 6 for \$10.00. a) How many heaps of 6 were sold?
10. ### math

A box containing 150 oranges was bought for \$120.00 The oranges were sold in heaps of 6 for \$10.00. a) How many heaps of 6 were sold?

More Similar Questions