ITE6201 Data Structures and Algorithms
ITE6201 Data Structures and Algorithms
These are used to model electrical circuits, chemical compounds and highway maps.
Graphs
It is a pair of nodes.
edge of tree
The list is partitioned and combining the sorted lowerSublist and upperSublist is trivial.
quicksort
Merge sort combines the two sorted sublists into one sorted list.
true
It uses divide-and-conquer technique to sort a list by partitioning the list into two sublists.
merge sort
A list is sorted by selecting elements in the list, one at a time, and moving them to their proper positions.
Selection sort
In a tree structure, has a parent element and zero or more children elements.
true
It allows you to store elements so they can be located quickly using keys.
map
It is a node where it stores an element.
root
A binary tree function that removes the last node of the tree and return its element
remove()