HomeworkLib
Question

HELP! HELP! HELP! C-programming Language Given a sequence of numbers: [11, 6, 8, 19, 4, 10,...

HELP! HELP! HELP! C-programming Language

Given a sequence of numbers: [11, 6, 8, 19, 4, 10, 5, 17, 43, 45, 31]. Draw a binary tree and sort it by using MAXHEAPIFY AND MINHEAPIFY .

engineering   Computer-Science   
0 0
Add a comment Improve this question Transcribed image text
Next > < Previous
Sort answers by oldest

Homework Answers

Answer #1

ilven namles an I1 6,8, 194, 10,5, 17,43,45,3 take tu oot node Compara n,6 6411 uvo b u lept node no night, q G 43 1 no igt n

6 6 (43 45 43 nin heap ID

0 0
Add a comment
Know the answer?
Add Answer to:
HELP! HELP! HELP! C-programming Language Given a sequence of numbers: [11, 6, 8, 19, 4, 10,...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions

  • [Heap] Create a min-binary heap using following numbers (appearing/inserting in the given order): 5, 22, 19,...

    [Heap] Create a min-binary heap using following numbers (appearing/inserting in the given order): 5, 22, 19, 56, 50, 25, 1, 3, 10, 6, 32, 12, 11                [Hint: you can put the items in sequence in a binary tree and then use the buildHeap() method.] [Hashing] Consider a hash table where the hash function h is defined as the modulo 10 operation i.e., for any integer k, h(k) = k % 10 (the ‘modulo 10’ operator returns the remainder when k...

  • R-Studio (R Programming Language) 5. Create and store a sequence of values from 6 to -8...

    R-Studio (R Programming Language) 5. Create and store a sequence of values from 6 to -8 that progresses in steps of 0.4, name it `xseq` ```{r} #insert your code ``` 6. reverse the order of `xseq` using `sort` function. ```{r} #insert your code ``` 7. Repeat the vector `c(-1,2,-3,4,-5)` twice, with each element repeated 7 times, and store the result in `xrep`. Display the result sorted from largest to smallest.

  • NEED HELP IN C!! Answer in C programming language. Question: Functions and .h file: Test function:...

    NEED HELP IN C!! Answer in C programming language. Question: Functions and .h file: Test function: part 1: part 2: For the assignment use the following structs for Binary Trees and Binary Search Trees. struct Binode { int value; struct Binode* left; struct BTnode* right; struct BTnode* parent; }; typedef struct Binode BTnode_t; typedef struct BST { BTnode_t* root; BST_t; Question 2 [10 points] Write a function that gets a binary tree and returns the sum of its elements. //...

  • PLEASE USE C AS A PROGRAMMING LANGUAGE PLEASE USE C AS A PROGRAMMING LANGUAGE PLEASE USE...

    PLEASE USE C AS A PROGRAMMING LANGUAGE PLEASE USE C AS A PROGRAMMING LANGUAGE PLEASE USE C AS A PROGRAMMING LANGUAGE PLEASE USE C AS A PROGRAMMING LANGUAGE PLEASE USE C AS A PROGRAMMING LANGUAGE PLEASE USE C AS A PROGRAMMING LANGUAGE 11. Initialize a integers in the two-dimensional array testArray to the values 1 through 9 using 1 or more while loops so that the array could be visualized as: 1 2 3 LA 5 6 7 8 9...

  • Just show Paper-2 1. Sort the following numbers using Bubble sort 17 12 19 11 5...

    Just show Paper-2 1. Sort the following numbers using Bubble sort 17 12 19 11 5 8 10 2

  • JH: Student Name: 4) Given the following array, do the following (show all the work). A...

    JH: Student Name: 4) Given the following array, do the following (show all the work). A (56, 89, 23, 58, 22, 11, 45, 48, 90) (a - 5 pts) Construct a hash table for the given array using the hash function H(K)- K mod 5 (b- 4 pts) Determine the average number of comparisons for a successful search using the hash table of (c -3 pts) What is the worst case number of comparisons for an unsuccessful search in the...

  • Suppose an array contains the sequence of values 8, 6, 10, 5, and 4. If the...

    Suppose an array contains the sequence of values 8, 6, 10, 5, and 4. If the selection sort algorithm is used to sort the values, what is the first pair of values to be swapped? Select one: a. 8 and 5 b. 10 and 5 c. 8 and 10 d. 8 and 4

  • (C programming) Given a sequence of numbers a1, a2, a3, ..., an, find the maximum sum...

    (C programming) Given a sequence of numbers a1, a2, a3, ..., an, find the maximum sum of a contiguous subsequence of those numbers. Note that, a subsequence of one element is also a contiquous subsequence. Input The input consists of multiple datasets. Each data set consists of: n a1 a2 . . an You can assume that 1 ≤ n ≤ 5000 and -100000 ≤ ai ≤ 100000. The input end with a line consisting of a single 0. Output...

  • Overview The purpose of this assignment is to practice functional programming in the Racket Programming Language...

    Overview The purpose of this assignment is to practice functional programming in the Racket Programming Language and to also reinforce the notion of the list as a universal data structure, by implementing various operations on binary search trees. Specification A binary search tree is a binary tree which satisfies the following invariant property: for any node X, every node in X's left subtree has a value smaller than that of X, and every node in X's right subtree has a...

  • Prob. 3. Given the following data 50 40 23 36 19 20 9 a) Is this...

    Prob. 3. Given the following data 50 40 23 36 19 20 9 a) Is this a max heap, draw the tree and check if this is a max heap. b) Illustrate how you would add a new data 46 to the existing maxheap. c) From the answer obtained in part b, illustrate how you would delete the data 40 d) Now illustrate heap sort with the existing data after step c. Give steps, and find runtime. Runtime|Explanation of Algorithm...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT