자료구조 학습 일지

연결 리스트

코드 실행법

• linked_list 디렉토리로 이동
• node ./SingleLinkedList.js 명령어 입력
• node ./DoubleLinkedList.js 명령어 입력

단일 연결 리스트

• 추가: https://github.com/NEARworld/ds/blob/main/linked_list/single_linked_list.js#L6-L13
• 삭제: https://github.com/NEARworld/ds/blob/main/linked_list/single_linked_list.js#L15-L27
• 순회: https://github.com/NEARworld/ds/blob/main/linked_list/single_linked_list.js#L29-L36

이중 연결 리스트

• �삽입: https://github.com/NEARworld/ds/blob/main/linked_list/double_linked_list.js#L7-L43

트리

코드 실행법

• tree 디렉토리로 이동
• npm start 명령어 입력

이진 트리

• 삽입: https://github.com/NEARworld/ds/blob/main/tree/BinaryTree.js#L8-L21
• 전위 순회: https://github.com/NEARworld/ds/blob/main/tree/BinaryTree.js#L46-L51
• 중위 순회: https://github.com/NEARworld/ds/blob/main/tree/BinaryTree.js#L39-L44
• 후위 순회: https://github.com/NEARworld/ds/blob/main/tree/BinaryTree.js#L53-L58
• 좌측 하위 트리만 순회: https://github.com/NEARworld/ds/blob/main/tree/BinaryTree.js#L31-L37

이진 검색 트리

• 삽입: https://github.com/NEARworld/ds/blob/main/tree/BinarySearchTree.js#L9-L20