Second Half Review

• Tree
• Heap
• Union Find & Topological Sort
• Trie Tree & Segment Tree
• Design

Copyright © 直通硅谷

http://www.zhitongguigu.com

Tree

• Binary Tree
  • Morris Traversal
• Binary Search Tree
• Recursion

Copyright © 直通硅谷

http://www.zhitongguigu.com

Heap

• insert
• delete
• initialize (heapify)
• Comparator vs Comparable

Copyright © 直通硅谷

http://www.zhitongguigu.com

Union Find

• Parent to itself
• Union (Set)
• Find (Parent)
  • Path Compression

Copyright © 直通硅谷

http://www.zhitongguigu.com

Topological Sort

Copyright © 直通硅谷

http://www.zhitongguigu.com

• Build Graph
  • ToList
  • Indegree
• BFS (Queue with 0 Ind.)

Trie Tree

Copyright © 直通硅谷

http://www.zhitongguigu.com

• Prefix
• method
  • insert
  • search
• Dummy root
• Node
  • List of children
  • isWord

Segment Tree

Copyright © 直通硅谷

http://www.zhitongguigu.com

• Sum/Min/Max/Count of a given range
• Storing interval's property of it's children
• Node
  • range
  • property
  • start
  • end

Design

Copyright © 直通硅谷

http://www.zhitongguigu.com

• Data Structure
• Object Oriented
• Database
• System

Copyright © 直通硅谷

http://www.zhitongguigu.com

Stay Hungry

Stay Foolish