이진 트리 (InOrder)에서 값을 가져 오는 함수를 만들었습니다. 이제는 그 함수를 수정하여 n-ary 트리에서 작동하게하고 싶습니다. 도와 주셔서 감사합니다. function stringFromInOrder(tree, position) {
if (!tree) {
return "";
}else if(tree.value ===
BST에 여러 요소를 삽입하는 작업이 있습니다. 여러 스레드를 사용하여 작업을 최적화해야합니다. 실행될 수있는 스레드 수에는 제한이 없습니다. 내 접근 방식입니다. 이것은 이론적 인 접근 방법입니다. 나는 그것을 구현하려고 시도하지 않았으며 그것이 어느 정도 효과가 있을지 전혀 모른다. 이 아이디어에 대해 의견을 제시하십시오. BST 노드는 다음과 같이 보
히트는 find(), contains() 등을 사용하여 노드를 찾을 때 증가하는 특성 인 히트 및 해당 요소에 따라 노드의 균형을 조정하는 BST에서 작업하고 있습니다. 트리의 루트는 적중 횟수가 가장 많은 노드입니다. 내 코드는 모두 괜찮 았지만 균형을 맞추는 방법은 제외하고 균형을 조정합니다. 수정 된 AVL Tree rotate 메서드 (https:/
나는 트리 이식의 최소 횟수를 사용하여 대상 이진 트리 (게시물의 두 번째 트리)로 변환하려고하는 다음과 같은 이진 트리를 가지고 있습니다. 이 나무의 이론 최소 회전 수는 5이지만, 알아낼 수있는 가장 작은 값은 6 회전입니다. 회전도 복사했는데, 무엇이 누락 되었습니까? 트리 : 1 \ \ 3 /\ / \ 2 5 / \ / \ 4 7 / \ / \ 6
바이너리 검색 트리를 빌드하고 임의의 값 노드를 삽입했습니다. 노드를 삭제하는 함수를 구현하려고하지만 어떤 이유로 작동하지 않습니다. 주어진 노드를 삭제하려고 할 때, 삭제 된 노드의 부모 노드와 삭제 된 노드의 자식 노드는 "연결"되지 않습니다. 내가 잘못 한 것을 누구든지 볼 수 있습니까? 내 실수가 어디 있는지 여러 번 프로그램 디버깅을 시도했지만 부
java version "1.8.0_92"
저는 나무를 연구하고 재귀를 사용하여 나무를 탐색하는 방법을 배우고 있습니다. 그러나 나는 그것에 대해 혼란 스럽다. public void preOrder(BinaryTree root) {
if(root != null) {
System.out.println(root);
pre
BinaryTree가 BinarySearchTree인지 확인하는 프로그램을 작성하려고합니다. 이것은 내가 지금까지 가지고있는 것이다. class BinaryTreeNode:
def __init__(self, value):
self.value = value
self.left = None
self.right = Non
파이썬에서 다음과 같은 문제를 해결하기 위해 이진 검색을 사용하고 있습니다 : a0, a1, a2, ... an-1의 순서로 증가하는 n 개의 양수리스트가 있습니다. . 이제 친구가 "여기 양의 정수입니다. B가 목록의 일부입니까?"라는 질문에 대해 질문 할 것입니다. B가 목록에있는 경우 "예"라고 말합니다. 귀하의 작업은 주어진 입력에 대해 '예'라고
2 진수 검색 트리 그래프를 만들어야합니다. 기수 -2 및 기수 < 개의 2 진 검색 방법을 보여줍니다. 두 번째 가중치 인 <을 사용하는 연속 근사 A/D 변환기에 사용 된 코드 중복성을 그래픽으로 나타내려고합니다. 2. 골든 라디오 기수가 적합 할 수도 있습니다 (1.618). 내가 파이썬 igraph 라이브러리를 사용하기로 결정하고 Fruchterma
안녕하세요. 재귀 형식으로이 방법을 쓰는 데 문제가 있습니다. 이 방법은 이진 검색 트리에서 주어진 요소의 발생량을 가져옵니다. 내가이 같은 동일한 이름의 개인 도우미 메서드, 그것을 구현하기 위해 노력했다, 재귀 적으로이 문제를 해결하려면 다음 public int count(){
count = 0;
if (root == null)
return