## Heap (Data Structure)

A heap is a data structure in the form of a balanced binary tree with a special constraint that will be introduced in the followings. In the tree, each node contains a key and two references to two child nodes. The key represents a value, which is normally an integer since every data type in […]

## Kruskal’s Algorithm | Essay Assignment | Seminar on Advanced Mathematics

Submitted PDF file: Kruskal’s Algorithm. Sungjae Cho. 20161211

## Kruskal’s Algorithm

Kruskal’s Algorithm Approach: greedy approach Purpose: to find a minimum spanning tree in a weighted graph Example   References Kruskal’s Algorithm | Essay Assignment | Seminar on Advanced Mathematics Spanning Tree | tutorialspoint Kruskal’s Spanning Tree Algorithm | tutorialspoint Prim’s Spanning Tree Algorithm | tutorialspoint

## Quicksort

In practice, quicksort outperforms merge sort, and it significantly outperforms selection sort and insertion sort. The average-case running time of quicksort is as good as mergesort’s. That’s because the constant factor hidden in the big-Θ notation for quicksort makes mergesort quite faster than mergesort. Not using additional storage. pivot, split point Example References Overview of quicksort | […]

## Algorithm| CS | Course

Brief Information Name : Algorithm Lecturer : Kim Yonghyuk Semester : 2014 Fall Course : BE. Computer Science and Engineering Trace lectures Listing themes I learned in the lecture in time order. Evaluation of algorithms: Big O, Small o, Omega \$latex Omega\$ notation Computation of Complexity Algorithm design techniques Divide and Conquer “Divide recursively an instance […]

## Studying ‘Algorithm’

Algorithms Dijkstra’s algorithm Huffman coding Best-first search algorithms Prim’s algorithm for minimum spanning tree Quicksort Mergesort  References Algorithm – Wikipedia Best Sellers in Programming Algorithms – Amazon.com Neapolitan, R. (2004) Foundation of Algorithms using Java Pseudocode. 1st Ed. Jones & Bartlett Learning Cormen, T. H., Leiserson, C. E., Rivest, R. L. and Stein, C. (2009) Introduction to […]