DataStructure
Maps & Dictionary
Maps Map은 key-value 항목의 검색가능한 컬렉션이다. Operations searching inserting deleting 같은 key를 가진 중복 항목은 허용되지 않는다. Dictionary 같은 key를 가진 중복 항목이 허용된다. Dictionary Problem Given a collection of (key, value) paris, How to design a data structure on the collection that provides (insertion, deletion, serach) operations. 두 가지의 주요 solution a search tree a binary search tree(BST) red-black tree AVL-tree B-tree, (B..
2021. 1. 20. 01:02
최근댓글