컴공 2학년입니다. 자료구조를 배우고있는데 선형 자료구조이제 막다했는데 선형 자료구조 까진 나름 구현할 수 있는데여 1.덱(데크) 이런 것도 많이 쓰이나요??2.자료구조에서 중요한것은 무엇인가요?
요즘 deque에 대해서 재평가가 일어나서 난 많이 씀. 전에 어디서 봤더니 입력 삭제 모두 최상은 아녀도 준수했음
빅오 세타 타임 데이터 검색시 탐색 경로 입력 삭제과정 다 중요함
학부생이면 시험에는 이진 트리 avl, 민맥 힙 위주로 나온다고 생각하면 됨. 포인터 개념 확실히 잡고 포인터에 의한 공간 오버헤드 왜 민맥 힙은 다른 이진트리랑 다르게 다음 노드를 가루치는 포인터가 없어도 될까 이런거 고민해보셈