# Class Notes for CSE 214 at Stony Brook University (SBU)

• 43 Results

## CSE 214 Lecture Notes - Lecture 77: Hash Table, Double Hashing, Linear Probing

OC11447554 Page
28 Nov 2016
25
Data records are stored in a hash table. Position of a data record in the has table is determined by its key. A hash function maps the keys to position
View Document

## CSE 214 Lecture Notes - Lecture 1: Addison-Wesley, Backtracking, Big O Notation

OC11447554 Page
28 Nov 2016
10
Office hours - 12:00 pm - 1:00 pm. Data abstraction and problem solving with java, walls, and mirrors. Policy: up to one week after homework is graded
View Document

## CSE 214 Lecture Notes - Lecture 33: Linked List, Nodeb, Adjacency Matrix

OC11447552 Page
7 Dec 2016
4
A graph g = (v,e) is a set of verticies v and a collection of edges e. An edge e = (x,y) is said to connect vertext x to vertex y and vice versa. An ed
View Document
SBUCSE 214EsmailiFall

## CSE 214 Lecture 27: Midterm Review

OC10911233 Page
5 Nov 2016
14
Always has a base case to prevent the loop from going into an infinite loop. Have multiple components that make up the activation record. This will alw
View Document
SBUCSE 214EsmailiFall

## CSE 214 Lecture 11: Stack Algorithms

OC10911232 Page
23 Sep 2016
16
[] --> [(] -> [ (( ] => [ {(( ] -> [ (( ] -> [(] -> [] false since it is not balanced with 1 extra parenthesis on the right. Each time the iterator run
View Document
SBUCSE 214EsmailiFall

## CSE 214 Lecture 13: Queues

OC10911232 Page
28 Sep 2016
17
This data structure is fifo, which is first in first out similar to the lines you stand on for waiting. Just be careful of the order of complexity of f
View Document
SBUCSE 214EsmailiFall

OC10911233 Page
12 Sep 2016
6
Class wide variables/methods that do not need to be instantiated with an object in order to be used. Static variables that are created will share that
View Document
SBUCSE 214EsmailiFall

## CSE 214 Lecture Notes - Lecture 18: Array Data Structure, Dynamic Programming, Fibonacci Number

OC10911232 Page
17 Oct 2016
12
This way is written to find the most efficient method of finding the answer. The fibonacci function has a lot of steps when recursion is used and a tre
View Document
SBUCSE 214EsmailiFall

## CSE 214 Lecture 14: Queries Continued

OC10911232 Page
3 Oct 2016
7
View Document
SBUCSE 214EsmailiFall

## CSE 214 Lecture 12: Translating Infix to Postfix

OC10911232 Page
26 Sep 2016
4
View Document
SBUCSE 214EsmailiFall

## CSE 214 Lecture 10: Stacks

OC10911232 Page
23 Sep 2016
7
With tail - o(n) since there is no tail reference which must point to the node before the tail since to remove the node, you must set the link or the n
View Document
SBUCSE 214EsmailiFall

## CSE 214 Lecture 33: Quicksort

OC10911232 Page
5 Dec 2016
2
If the pivot falls in the beginning, it would be o(n) since it must compare with every single other element in the array. If the pivot falls in the mid
View Document

## Popular Professors

View all professors (3+)

Class Notes (1,100,000)
US (480,000)
SBU (6,000)
CSE (100)
CSE 214 (40)