«binary-tree» 태그된 질문

나는 Haskell을 배우고 운동으로 이진 트리를 만들고 있습니다. 정기적 인 이진 트리를 만들었으므로 자체 균형 조정에 맞게 조정하고 싶습니다. 그래서: 어느 것이 가장 효율적인가요? 어느 것이 가장 구현하기 쉬운가? 어느 것이 가장 자주 사용됩니까? 그러나 결정적으로, 당신은 어느 것을 추천합니까? 토론이 가능하기 때문에 여기에 있다고 가정합니다.

18 haskell  functional-programming  data-structures  binary-tree 

이것은 매우 순진하지만 모든 순회 유형의 이진 트리 (일반, 정렬 및 균형 조정) 컨텍스트와 관련하여 궁금합니다. 깊이 우선 선주문 깊이 우선 깊이 우선 포스트 오더 너비 우선 사전 및 사후 주문의 실제 유용성은 무엇입니까? 사전 및 / 또는 주문 후 순회가 다른 두 가지에 비해 (일부) 이점을 제공하는 이진 트리의 …

13 binary-tree  graph-traversal 

그것은 나에게 사전 주문 순회와 같고 DFS는 루트에서 왼쪽 분기까지 루트로 돌아간 다음 오른쪽 분기로 재귀 적으로 순회하는 경우와 같습니다. 내가 틀렸다면 저를 정정 해 주시겠습니까? 미리 감사드립니다!

13 algorithms  trees  binary-tree  graph-traversal 

나는 이진 트리의 구조와 그것을 횡단하는 방법을 이해합니다. 그러나 프로그램과 프로그래밍에서 실제 용도, 목적을 실현하기 위해 고심하고 있습니다. 계층 적 데이터의 '실제'예에 대해 생각할 때 거의 2 명 이상의 자녀가 있습니다. 예를 들어 가계도에서 어머니는 종종 두 명 이상의 자녀를 가질 수 있습니다. '이진 트리'는 배열 및 목록보다 처리 시간이 …

12 data-structures  binary-tree 

이진 검색 트리를 사용하여 해시 테이블을 구현하여 O (n) (연결된 목록 사용)에서 O (log n) (BST 사용)로 분리 체인 프로세스의 검색 복잡성을 줄이려고합니다. 이것이 가능합니까? 그렇다면 그렇다면 어떻게해야합니까? 솔루션이 단계별로 로직을 구현하는지 이해하는 것이 더 쉬울 것입니다. 해시 테이블 (검색 별도의 체인을 사용하여 빌드)에서 검색 시간을 줄이고 싶지만 동시에 삽입 …

11 algorithms  data-structures  hashing  binary-tree