기술과 일상을 함께 기록합니다.
신장 트리의 연결·무순환 불변식을 바탕으로 크루스칼과 프림의 선택 과정을 코드와 비용으로 비교한다.
부모·자식 관계와 깊이·높이를 정의하고 일반 트리·수식 트리·이진 트리의 표현과 전위·중위·후위 순회를 코드로 따라간다.