트리 데이터 구조를 어떻게 분류 할 수 있습니까?

Question

내가 아는 나무에는 여러 가지 종류가 있습니다. 예를 들어, 이진 트리는 이진 검색 트리, 두 개의 트리 등으로 분류 할 수 있습니다.

누구나 컴퓨터 과학의 모든 트리를 완벽하게 분류 할 수 있습니까?

신뢰할 수있는 참조 또는 웹 링크를 제공해주십시오.

Answer 1

Wikipedia는
Dictionary of Algorithms and Data Structures 당신이 찾고있는 어떤 구체적인 자세한 내용

이있는 페이지의 하단에 다양한 나무의 좋은 컴파일이있다?

Answer 2

본질적으로 나무를 사용하는 다양한 방법이 있기 때문에이 질문에 대답하는 것은 사실상 불가능합니다. 문제는 트리가 구조라는 것입니다. 다양한 데이터 조각이 서로 연결되는 방식을 보여주는 방법입니다. 그리고 원하는 것은 구조의 의미를 해석 할 수있는 모든 방법입니다. 이것은 예를 들어 엔지니어링에서 미적분학의 모든 용도를 요구하는 것과 비슷합니다. 미적분학은 방대한 양의 문제를 풀 수있는 도구이지만, 각 응용 프로그램마다 다른 방식으로 사용되기 때문에 가능한 모든 통합 사용법을 설명 할 수있는 간결한 방법이 없습니다.

나무의 경우 다른 나무 구조와 나무를 사용하여 문제를 해결하는 방법에 대해 수천 개의 연구 논문이 있음을 발견했습니다. 그들은 문자열 처리, 유전체학, 계산 기하학, 계산 이론, 인공 지능, 최적화, 운영 체제, 네트워킹, 컴파일러 및 다른 영역의 전체 호스트에서 발생합니다. 이 영역들 각각은 영역에 대한 전문 지식이 없으면 도메인 특정적이고 이해하기 어려운 특정 구조를 인코딩하는 데 사용됩니다. 합리적인 수준에서이 모든 것을 다룰 수있는 참조는 없습니다.

간단히 말해서, 당신은 이미 나무의 구조를 알고있는 것처럼 보입니다. 그리고이 일반적인 개념은 위의 도메인 중 하나로 이동할 수 있습니다. 그러나이 구조 또는 모든 응용 프로그램을 사용하는 모든 가능한 방법을 배우려는 시도는 전설적인 돈 크 누스 (Don Knuth)조차도 평생 동안 달성하기를 희망하는 사람은 아무도 없습니다.