data structure is used to represent hierarchical relationships, Tree, A Binary Tree where every node has at most two children is called, Binary Tree, In-order Traversal of a BST produces, Sorted values, the traversal order of Post-order, Left → Right → Root, traversal is widely used in expression tree evaluation, Post-order Traversal, A BST allows duplicates. Where are duplicates usually placed, Right subtree, Which of the following is a self-balancing BST, AVL Tree, The balance factor in AVL tree is computed as, Height(left) − Height(right), A Min-Heap ensures that, Parent node is smaller than or equal to its children, Which data structure is used to implement heaps, Array, A graph with no direction on its edges is called, Undirected Graph, A graph that has edges with costs or distances is called, Weighted Graph, BFS uses which data structure, Queue, DFS uses which data structure, Stack, DFS is preferred when, Exploring deep paths first, Dijkstra’s algorithm finds, Shortest path from a single source, graph algorithm requires priority queue, Dijkstra’s Algorithm, Which algorithm is greedy, Prim’s Algorithm, Prim’s algorithm belongs to which category, Minimum Spanning Tree (MST) Algorithm, Which algorithm uses Union-Find data structure, Kruskal’s Algorithm, MST algorithm builds tree edge by edge, Kruskal’s Algorithm, Example of single-source shortest path algorithm, Dijkstra’s Algorithm, data structure tracks visited nodes in DFS, Stack, Time complexity of BFS in adjacency list, O(V + E), Technique used to detect graph cycles, Union-Find, A tree where left subtree contains smaller values, Binary Search Tree (BST), A self-balancing tree using rotations, AVL Tree, Left-Right rotation is called, LR Rotation, A tree where each node is greater than its children, Max-Heap, Traversal that visits nodes level by level, Level-Order Traversal, A graph that has no cycles, Acyclic Graph, Graph algorithm that explores neighbors first, Breadth-First Search (BFS), Structure used in Kruskal's to detect cycles, Union-Find, Algorithm that finds shortest path using priority queue, Dijkstra’s Algorithm, Data structure used internally in heaps, Array, two (2) types of Binary Tree Traversal categories, Depth-First Traversal, Breadth-First Traversal, four (4) types of Tree Traversals, In-order, Pre-order, Post-order, Level-order, three (3) types of Graphs, Directed Graph, Undirected Graph, Weighted Graph, two (2) graph traversal algorithms, BFS (Breadth-First Search), DFS (Depth-First Search), two (2) applications of BFS or DFS, Graph traversal, Path finding, two (2) algorithms used to find Minimum Spanning Tree (MST), Prim’s Algorithm, Kruskal’s Algorithm.
0%
DATA STRUCTURE
Ibahagi
Ibahagi
Ibahagi
ni
Crystalyn079
I-edit ang Nilalaman
I-print
Naka-embed
Higit pa
Mga Assignment
Leaderboard
Magpakita pa
Huwag gaanong magpakita
Ang leaderboard na ito ay kasalukuyang pribado. I-click ang
ibahagi
upang gawin itong pampubliko.
Ang leaderboard na ito ay hindi pinagana ng may-ari ng aktibidad.
Hindi pinagana ang leaderboard na ito dahil ang iyong mga pagpipilian ay naiiba sa may-ari ng aktibidad..
Ibalik ang Opsyon
Flash cards
ay isang bukas na template. Hindi ito bumubuo ng mga marka para sa isang leaderboard.
Kailangan maglog-in
Estilo ng visual
Mga Font
Kailangan ang subscription
Mga pagpipilian
Magpalit ng template
Ipakita lahat
Mas marami pang format ang lilitaw habang nilalaro ang aktibidad.
)
Buksan ang mga resulta
Kopyahin ang link
QR code
Tanggalin
Ibalik ng awtomatikong pag-save:
?