2009-06-15 2 views
1

관리 언어 또는 프레임 워크에서 트리 구조를 사용하여 얻는 이점 또는 장점은 해당 언어 또는 프레임 워크, 즉 .NET에서 제공하는 플랫 구조보다 좋으며 그러한 구조에 대한 라이브러리가 있습니까?트리 구조

+0

무엇보다 이점/장점은 무엇입니까? – Javier

+0

.NET은 언어가 아니지만 네, 라이브러리가 있습니다 ... – AlbertoPL

답변

1

장점은 모든 언어의 트리 구조에 대한 이점과 동일합니다. balanced binary search trees에 대한 Wikipedia 기사를보십시오. 균형 잡힌 나무는 로그 삽입 및 액세스 시간을 가져 오며 요소를 정렬 된 상태로 유지합니다.

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

저는 이것이 어플리케이션 프로그래머가 가장 많이 사용하는 트리라고 생각합니다. 그러나 나무는 컴퓨터 과학에서 모든 종류의 것들에 사용됩니다. 더 많은 정보가 필요하시면 tree data structures에 관한 좀 더 일반적인 기사를보십시오.

0

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

  • 구문 는 Parse Tree 살펴보고 (구문 분석 (Binary Search Tree 살펴 을)

    • 정렬 된 세트 검색 :

      여기

      는 트리 데이터 구조의 많은 응용 프로그램의 단지 작은 샘플링입니다) 소스 코드의 구조를 대표하는

    • ()는
    • 저장 사전을 Abstract Syntax Tree를 살펴(Trie보기)
  • 0

    문자열의 길이는 얼마입니까?

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

    (관리 프레임 워크 인은 그런데, 그것과는 상관이 없다.) 좀 더 지능적인 응답을 얻으려면

    당신은 더 많은 세부 정보를 입력해야 할 것입니다.

    첫 번째 알고리즘 및 데이터 구조 코스를 수강하고 토지의 위치를 ​​배울 수 있습니다.