Open rmsgn100 opened 3 years ago
검색, 재귀, 트리
검색은 여러 자료 중에서 원하는 자료를 찾는 작업을 뜻한다. 이 작업은 자료를 찾는 것뿐만 아니라, 특정 노드를 추가하거나 삭제하기 위해서도 사용된다.
재귀는 함수안에서 함수 자신을 호출하여 반복적인 작업을 수행하는 것이다.
트리는 노드로 이루어진 자료구조이다. 하나의 루트를 갖고, 거기에 이어진 자식노드들로 구성된다. 비선형 자료구조이며, 계층적 관계를 갖는다.
점점 복잡해지고 코드들이 어렵다.. 잘 이해할 수 있을지 걱정이다~~
키워드:
검색, 재귀, 트리
배운 것:
검색은 여러 자료 중에서 원하는 자료를 찾는 작업을 뜻한다. 이 작업은 자료를 찾는 것뿐만 아니라, 특정 노드를 추가하거나 삭제하기 위해서도 사용된다.
재귀는 함수안에서 함수 자신을 호출하여 반복적인 작업을 수행하는 것이다.
트리는 노드로 이루어진 자료구조이다. 하나의 루트를 갖고, 거기에 이어진 자식노드들로 구성된다. 비선형 자료구조이며, 계층적 관계를 갖는다.
느낀 점:
점점 복잡해지고 코드들이 어렵다.. 잘 이해할 수 있을지 걱정이다~~