Pert4

Question 1

Tree yang storing NULL pointer yaitu?

Answer 1

Threaded binary tree

Question 2

Syarat Binary Search Tree?

Answer 2

– Every node has a key and no two nodes have the
same key (keys are unique).
– Left sub tree’s keys are smaller than root’s key.
– Right sub tree’s keys are larger than root’s key.
– The left and right sub trees are also binary search tree (recursively).

Question 3

4 jenis binary tree?

Answer 3

• PERFECT binary tree is a binary tree in which every level are at the same depth.
• COMPLETE binary tree is a binary tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possible. A perfect binary tree is a complete binary tree.
• SKEWED binary tree is a binary tree in which each node has at most one child.

• BALANCED binary tree is a binary tree in which no leaf is much
farther away from the root than any other leaf (different balancing scheme allows different definitions of “much farther”).

Question 4

what is binary tree?

Answer 4

sebuah rooted tree data structure dimana setiap node memiliki paling banyak 2 children

Question 5

Perbedaan array dan linked list

Answer 5

Array:

• Linear collection of data elements
• Store value in consecutive memory locations
• Can be random in accessing of data

Linked List:

• Linear collection of nodes
• Doesn’t store its nodes in consecutive memory locations
• Can be accessed only in a sequential manner

Question 6

Depth First Search (DFS)

Answer 6

algorithm for traversing or searching in a tree or graph. We start at the root of the tree (or some arbitrary node in graph) and explore as far as possible along each branch before backtracking.
DFS has many applications, such as:
• Finding articulation point and bridge in a graph
• Finding connected component
• Topological sorting

Question 7

DFS pake data struktur apa?

Answer 7

Stack

Question 8

BFS pake data struktur apa?

Answer 8

Queue

Question 9

Stack are widely used to?

Answer 9

• Reverse the order of data
• Convert infix expression into postfix
• Convert postfix expression into infix
• Backtracking problem
• System stack is used in every recursive function
• Converting a decimal number into its binary equivalent

Question 10

Queue Applications?

Answer 10

• Deques
• Priority Queues
• Breadth First Search

Question 11

Deque?

Answer 11

is a list in which elements can be inserted or deleted at either end. It is also known as a head-tail linked list, because elements can be added to or removed from the front (head) or back (tail).

Question 12

Deque dikenal juga?

Answer 12

head-tail linked list

Question 13

Priority Queue?

Answer 13

an abstract data type in which the each element is assigned a priority.

Question 14

dalam priority queue, lower priority number berarti?

Answer 14

higher priority. sort ascending

Question 15

Breadth first search (BFS)?

Answer 15

an algorithm for traversing or searching in a tree or graph.
We start at the root of the tree (or some arbitrary node in graph) and explore all neighboring nodes level per level until we find the goal.

Question 16

BFS has many applications, such as:

Answer 16

BFS has many applications, such as:
• Finding connected component in a graph.
• Finding shortest path in an unweighted graph.
• Ford-Fulkerson method for computing maximum flow.