search-tree

0열

1답변

모스 인코더 - 디코더를 만들려고했는데 배열이 아닌 이진 검색 트리를 사용해야합니다. 다음 부분은 이전에 텍스트 파일에서 생성 한 문자 배열을 사용하고이를 기반으로 검색 트리를 만듭니다. btree_base 문자 배열의 데이터 형식은 다음과 같습니다. "(문자) (모스 부호) | (문자) (모스 부호) |" 등 (예 : e. | t - | z - .. |

0열

1답변

Ruby 검색 트리 예제 혼동

나는이 키워드를 기반으로 검색 트리를 만드는이 앱을 분해하려고 시도했지만, 너무 복잡해 보였습니다. 아무도 그것을 설명 할 마음이 있니? 형식이 해제되어 있으므로 여기에 pastebin (pastie.org down?) 버전이 있습니다. 도움을 주시면 감사하겠습니다.

0열

1답변

두 테이블 간의 가장 논리적 인 SQL 조인을 찾기위한 트리 순회

나는 매우 초보자 친화적 인 프론트 엔드를 만들기위한 의도로 보고서 빌더와 유사한 애플리케이션을 작성합니다. 응용 프로그램의 백 엔드는 최종 사용자가 사용할 테이블, 필드 및 조인을 지정하는 '보고서 모델'을 작성할 수있는 개발자가 관리합니다. 보고서 모델이 필요없는 기능을 추가하려고합니다. 내 응용 프로그램은 대상 SQL 데이터베이스를 검색하고 매핑 된

1열

2답변

깊이 첫 그래프 검색 트리의 뒤쪽 가장자리

나는 숙제가 끝났으며, 다음 질문에 대해서는 약 3 점이 있습니다. 는 "당신이 유향 그래프에서 DFS 트리를 구축하자. 어떤 뒷면 가장자리가 아니라는 것을 그 후에 당신 통지.이 그래프에 대한 무엇을 말하는가?" 필자가 생각해 볼 수있는 것은 이것이 하나의 특정 경로 만 토폴로지 그래프를 통해 이동하는 묵시적 종속성이 있음을 의미한다는 것입니다. 불행히도

1열

1답변

나는 프롤로그에서 퀵위한 코드가 어떻게 프롤로그

에 퀵의 추적을 실행하기위한 다이어그램을 그리는 방법 : gt(X,Y):- X @> Y. conc([], List, List). conc([Head|Tail], List1, [Head|List2]):- conc(Tail, List1, List2). quicksort([], []). quicksort([X|Tail], Sorted):- sp

0열

2답변

기사의 최단 경로 그래프 데이터 구조 및 알고리즘

은 내가에 응답을 이해 Knight's Shortest Path Chess Question @ 이전 stackflow 포스트 중 하나에 질문이 '좋아,이 그래프 질문, 그 희소 행렬은 같다' (a1,b3)=1, (a1,c2)=1, ..... 기존 가장자리를 설명합니다. 그러나 나는 아직도이 그래프의 데이터 구조가 어떻게 보일 것인지는 알지 못

1열

1답변

노드 내 CSB + 트리에서 검색

나는이 논문을 읽고있다. making B+-trees cache conscious in main memory. 섹션 3.1.2에서 저자는 CSB + 트리 노드 내에서 검색하는 몇 가지 방법을 설명합니다. da 기본 접근법은 기존의 while 루프를 사용하여 간단히 이진 검색을 수행하는 것입니다. 균일 방법은 사용되는 모든 키를 가정 if-then-else

9열

2답변

기능적으로 폭 우선 트리를 생성하는 방법. (하스켈로)

내가 "국가는"간단한 래퍼 다음 하스켈 나무 종류, 말해봐있다 - 소요 나는 또한 기능이 data Tree a = Branch (State a) [Tree a] | Leaf (State a) deriving (Eq, Show) 의 "> 트리 확장 :: 트리에" 리프 노드 을 분기로 확장하거나 분기를 가져 와서 변경되지 않은 상태