LinkedList 연결리스트 > 연결리스트는 각 노드 들이 서로 연결을 통해 구현되어있는 형태의 리스트, 선형자료구조 > > > Node 마디, 교점 Vertext 정점,꼭지점 > > > Array List 와 다르게 하나의 데이터의 저장이 연속적인 메모리공에 늘어
코드는 github 에 있습니다우리가 일반적으로 사용하는 표기법으로 연산자가 피연산자 사이에 온다. $A + B \* C$역폴란드 표기법 RPN , Reverse Polish notation 이라고도 한다.연산자가 피연산자 뒤에 위치하는 표기법으로 다음과 같이 표기한다
a tree is a widely used abstract data type that simulates a hierarchical tree structure, with a root value and subtrees of children with a parent node
트리구조에서 각각의 노드를 정확히 한 번만 방문하는 과정을 말한다. wiki트리 순회는 그래프 순회와 마찬가지로 DFS 또는 BFS로 탐색한다.특히 이진 트레에서 DFS는 방문순서에 따라 크게 3가지 방식으로 구분된다/전위 순회 Pre-Order중위 순회 In-Orde