tree

0열

1답변

이진 트리 알고리즘의 j 번째 수준에서 i 번째 요소를 검색하는 방법에 대한 설명

codefights이라는 사이트에서 몇 가지 문제를 해결하고 있으며 마지막 해결 된 이진 트리에 대한 내용은 다음과 같습니다. 엔지니어 및 의사의 특별한 가족을 생각해보십시오. 이 가족에게는 다음 규칙이 있습니다. 모두에게 두 명의 자녀가 있습니다. 엔지니어의 첫 번째 자녀는 엔지니어이고 두 번째 자녀는 의사입니다. 의사 의 첫 번째 자녀는 의사이고 두 번

-1열

1답변

Haskell Tree construction

문자열을 취하여 이진 트리를 만드는 Haskell 함수를 작성하는 데 도움이 필요합니다. 나를위한 약간의 구멍을 채우고 이것이 왜 나를위한 학습 경험이기 때문에 이유를 기술하기 위해 조금 더 나은 하스켈 경험을 가진 누군가로부터 도움을 필요로합니다. 하스켈 프로젝트의 단일 문자열로 인코딩 된 트리가 있습니다 (예제 **B**DECA). 별표는 다른 문자가

1열

1답변

최상의 성능과 유지 보수 패턴은

나무 철골 구조 작업을위한 성능 및 유지 관리의 맥락에서 최고와 최악의 무엇 : ltree 재귀는 폐쇄 표를 조회 + 인접 목록 패턴?

0열

1답변

ArrayList를 사용하여 이진 검색 트리 균형 조정

클래스 할당을 위해 배열에 값을 순서대로 저장하고이 값을 사용하여 이진 검색 트리의 균형을 유지할 수있는 제공된 BinarySearchTree 클래스에 메서드를 추가해야합니다 새로운 나무를 만드십시오. 그러나 메서드를 실행하려고하면 nullPointerException이 발생합니다. 어떻게하면 바이너리 검색 트리의 적절한 균형을 유지할 수있는 방법을 바꿀

0열

1답변

오른쪽 및 왼쪽 자식 액세스가있는 노드 트리 순회

트리를 탐색하여 내 배열에 대해 null 값을 얻으려고합니다. Node 클래스의 클래스 정의에서 루트가없는 오른쪽 및 왼쪽 자식에만 액세스 할 수있는 트리를 탐색해야합니다. class Tree<T> { Tree(T x) { value = x; } T value; Tree<T> left; Tree<T> right; } public in

1열

1답변

DP는 이진 부울 표현식 트리가 참으로 평가할 수있는 방법의 수를 찾습니다.

우리는 트리 형태의 회로를 가지고 있습니다. 입력은 맨 아래에있는 리프 노드이며, 리프 노드는 AND 게이트로 결합되거나 NOT 게이트에 첨부 될 수 있습니다. 최종 값을 출력하는 루트 노드가 있습니다. 저는이 회로를 true로 평가할 수있는 방법의 수를 세는 다항식 알고리즘을 생각해 냈습니다. 나는 우리가 동적 프로그래밍을 사용할 수 있고 루트 노드에서

0열

1답변

Max-Heapify에서 최악의 경우 - 왜 2n/3을 얻을 수 있습니까?

가 나는 다음과 같은 질문에서 2N/3을 얻는 방법을 알아 낸 : Worst case in Max-Heapify - How do you get 2n/3? "CLRS, 세 번째 판에서, 155 페이지, 그것은 주어진 MAX-HEAPIFY에서 해당 : '어린이 하위 트리의 크기는 최대 2n/3입니다. 최악의 경우는 트리의 하단이 정확히 절반 만 가득 찼을 때

10열

2답변

Vue Element.ui tree, reload 이벤트 새로 고침

Element.ui tree 구성 요소를 사용하여 Vue (구름 디스크와 비슷한)에서 SPA를 생성하여 폴더 트리를 표시합니다. 문제는 트리 자체가 모든 것을로드하지는 않지만 지연 수정자를 사용하여 순차적으로로드된다는 것입니다. 서버 부분은 몽구스 + 몽구스 경로 트리입니다. 각 노드가 아이에 대해 알고하지 않지만, 아이들은 루트 요소에 자신의 전체 경로를

2열

1답변

C의 트리 사전에서 단어를 삭제하는 방법은 무엇입니까? 나는 나무를 사용하여 C에서 사전도를 구현했습니다

,이 나무를 저장합니다 다음과 같은 단어의 정의 : 당신이 볼 수 있듯이 은, 일부 단어는 같은 문자를 공유하고 있습니다. 하지만 지금은 삭제 기능을 구현하고 싶지만 진행 방법을 모르겠다 ... 나는 단어의 끝 부분을 삭제하기 시작해야한다는 것을 알고있다 ... 여기 내 코드는 당신의 미래를 가져 주셔서 감사합니다 도와주세요! #include <stdio.

3열

1답변

F 번호는 다음과 같은 유형을 감안할 요소

를 계산하는 상호 재귀 트리를 순회 : 나는 나무를 통과하고 Sec의 발생 수를 계산하는 함수를 만들려고 해요 type Title = string type Document = Title * Element list and Element = Par of string | Sec of Document . 다음 예제 주어 : let s1 = ("section