유동

이진 트리는 각 노드가 최대 두 개의 자식 노드를 가질수 있는 트리이다. 하지만 그냥 이진 트리는 그다지 쓸모가 없다. 이진트리의 형태를 활용해서 이진검색트리(BinarySearchTree)를 사용해보겠다. 이진 검색 트리는 이진 트리의 일종이다. BST는 다음과 같은 속성을 가진다 - 부모 노드의 값 >= 왼쪽 자식 노드의 값 - 부모 노드의 값

프로그램을 설계할때 중요하게 고려해야할 사항중 하나는 데이터를 관리하는것이다. 수많은 자료구조와 알고리즘이 있지만 상황에맞게 필요한 기능을 구현하고, 성능과 안정성을 확보하기 위해 적절한 자료구조와 적합한 알고리즘을 선택하는것이 중요하다. 제대로 동작해야한다는 점은 기본이고 시간, 메모리, 등 최선의 성능을 제공하도록 구현 방법을 직접 선택해야한다 이를 위해서는 많이 사용되는 자료구조의 장단점과 종류를 알고있어야 한다. 자료구조는 크게 연속된(linear) 자료구조와 연결된(linked) 자료구조로 구분할 수 있다. 연속된 자료구조(Array) 연속된 자료구조는 우리가 흔히 사용하는 배열이다.(int arr[size]; 와 같은) 배열은 방 하나하나가 인덱스를 가지고 있다. 배열의 특정원소(i)에 접근을..