나무 구조

Question

해당 언어 또는 프레임 워크, .NET에 의해 제공되는 평평한 구조에 대한 관리 언어 또는 프레임 워크에서 트리 구조를 사용하면 이점이나 장점은 무엇이며, 그러한 구조에 대한 라이브러리가 있습니까?

Answer 1

장점은 모든 언어로 된 나무 구조의 장점과 동일합니다. Wikipedia 기사를 살펴보십시오 균형 잡힌 이진 검색 트리. 균형 잡힌 나무를 사용하면 로그 인서트 및 액세스 시간을 얻을 수 있으며 요소를 정렬합니다.

가장 일반적으로 사용되는 트리 구조의 적용은 정렬 된 맵과 세트를위한 것입니다. .NET에서 살펴보십시오 SortedDictionary, 균형 검색 트리를 사용하는 것.

나는 이것이 응용 프로그램 프로그래머 랜드에서 가장 일반적인 종류의 나무이기 때문에 당신이 말하는 것이라고 가정하지만, 나무는 컴퓨터 과학의 모든 종류에 사용됩니다. 더 일반적인 기사를 살펴보십시오 트리 데이터 구조 이것에 대해 더 많은 것을 원한다면.

Answer 2

끈 조각은 얼마나 걸립니까?

다른 데이터 구조에 대한 트리의 비교 이점은 저장하는 데이터 유형과 데이터를 통해 수행 할 작업 유형에 따라 다릅니다.

(관리 프레임 워크에 있으면 그와 관련이 없습니다.)

보다 지능적인 반응을 얻으려면 더 많은 세부 사항을 작성해야합니다.

또는 시작 알고리즘과 데이터 구조 과정을 수강하고 토지의 평신도를 배울 수 있습니다.

Answer 3

트리는 계층 적으로 구성된 정보를 관리하기위한 이상적인 데이터 구조입니다. 이것은 당신이 사용하는 모든 언어에 적용됩니다.

다음은 트리 데이터 구조의 많은 응용 프로그램에 대한 작은 샘플링입니다.

• 정렬 된 세트를 검색합니다 (살펴보십시오 이진 검색 트리)
• 구문 구문 분석 (살펴보십시오 구문 분석 트리)
• 소스 코드의 구조 표현 (살펴보기 초록 구문 트리)
• 사전 저장 (살펴보십시오 트리)