answersLogoWhite

0

In a complete binary tree (CBT) stored using an array, the parent of an element at index i can be found at index (i-1)/2, assuming the array is 0-indexed. So for an element stored at index 11, the parent node would be stored at index (11-1)/2 = 5.

User Avatar

Banoth Kiran

Lvl 3
2y ago

What else can I help you with?

Related Questions

What is the array representation of a d-ary heap?

In a d-ary heap, the elements are stored in an array where each element at index i has children at indices (di1) to (did).


What is the index number of the last element of an array with 9 elements?

(array.length - 1) will find the index of the last element in an array (or -1 if the array is empty).


How do you find particular element in array?

by using index position we can find the particular element in array.


How can I implement an array-based heap in Java?

To implement an array-based heap in Java, you can create an array to store the heap elements and use methods to maintain the heap property. The root element is stored at index 0, and for any element at index i, its left child is at index 2i1 and its right child is at index 2i2. You can then implement methods like insert, delete, and heapify to maintain the heap structure.


When can you use index numbers?

When you are accessing an array's element.


How will you find the location of an element of an array?

Basically, &array[i]; That is, the memory location for an array object with index i. Or, you can do: (array + i);


What is an element in the Array?

An array is a container object that holds a fixed number of values of a single type. ... Each item in an array is called an element, and each element is accessed by its numerical index. As shown in the preceding illustration, numbering begins with 0. The 9th element, for example, would therefore be accessed at index 8.


How do you reference the elements in an array?

To reference elements in an array, you typically use the array name followed by an index in square brackets. The index usually starts at 0 for the first element, so for an array named arr, the first element would be accessed with arr[0]. For example, arr[1] would reference the second element. Ensure that the index is within the bounds of the array to avoid errors.


How do you access last index of an array if the size is set during run time?

For an array of length s, the last element has index s-1.


How do you declare an array on Pascal?

type array-identifier = array[index-type] of element-type; array-identifier : the name of your array index-type : any scaler except real element-type : the type of element The index type defines the range of indices and thus the number of elements to allocate. For example, [0..41] will allocate 42 elements indexed from 0 to 41, thus creating a zero-based array. If you require a one-based array, use [1..42] instead. Regardless of the range of indices, the first element is always at the lowest address of the array (the compiler will convert your index range into a zero-based range automatically). The element-type determines the length of each element in the array. Multiplying the element length by the number of elements gives the total amount of memory allocated to the array.


What are the different types of array explain with examples?

There are two main types of array:1) Single dimensional array: These are arrays for which only one index is required to access the element stored in an array. They are stored in a contiguous memory location.Eg:int arr[10];//declarationarr[7] = 7;//initialization2) Multidimensional array: These are arrays for which more than one index is required to access the element stored in a specific location in the array. These are stored in a contiguous memory location row-by-row.Eg:int arr[5][5];//two dimensional arrayint arr[5][5][5];//three dimensional array


What is the Program to find the largest element in an array and position occurrence?

#include<stdio.h> #include<conio.h> main() { int a[100]; int n,largest,index,position; printf("enter the number of elements in the array"); scanf("%d",&n); printf("enter %d elements",n); for(index=0;index<n;index++) scanf("%d",&a[index]); largest=a[0]; position=0; for(index=1;index<n;index++) if(a[index]>largest) { largest=a[index]; position=index; } printf("largest element in the array is %d\n",largest); printf("largets element's position in the array is %d\n",position+1); getch(); }