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

Respond to this Question

First Name
School Subject
Your Answer

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