바이너리 검색 트리를 만들었지 만 지금은 템플릿으로 만들 필요가 있습니다. 그러나 템플릿에 대한 지식은 제한적입니다. 그들이 수있는 데이터를 위해 일할 수있는 나무로 변환하는 방법을 "spoonfeed"할 수 있다면, 고맙겠습니다. 미리 감사드립니다! 하여 Main.cpp #include <iostream>
#include "bst.h"
using n
두 사람이 직접 또는 간접적으로 페이스 북에 연결되어 있는지 확인하기 위해 인터뷰에서이 질문을 받았습니다. a는 몇 명의 친구 b, c, d, e 및 c가 친구 b, d, f, g 및 f가 친구 x, y, z를 가지고 있다고 가정합니다. a와 z는 간접적 인 친구입니다. 그들이 어떻게 연결되어 있는지 알 수있는 좋은 알고리즘이 있습니까? This 게시물에는
대학을 위해 프로젝트를 완료해야하지만 어떻게 할 수 있는지 알 수 없습니다. 문제는 다음과 같은 주어진 기능을 가진 이진 검색 트리 응용 프로그램을 만들고 싶다는 것입니다. 어떤 종류의 재귀를 빌드해야하지만 내 문제는 bst_insert (tree * bst, int key) 함수가 트리을 입력으로 사용하고 노드를 사용하지 않는다는 것입니다. 그래서 아래에
이 함수는 항상 실제 노드 수보다 큰 응답을 반환합니다 (예 : 트리에 노드가 3 개 있지만 4를 반환). 나는 종이에 수동으로 코드를 실행하려고 시도했지만 여전히 문제를 보지 못했습니다. 재귀 또는 함수에 대한 기본 사항이 있습니까? 마지막 기능이 작동하지만 이유를 이해 int countNode (Tree &T)
{
if(T==NULL) ret
왼쪽 또는 오른쪽에있는 이진 트리에 값을 저장하는 방법을 아는 사람이 있습니까? 예를 들어 우리는이 구조체가 : struct A
{
int a;
struct A *left;
struct A *right;
}
struct B
{
A *root;
}
을 우리는 기능을 가지고 : void insert(B *tre
나는 내가 뭘하려고하는지 내 질문을 시작할 것이다. 나는 배열 (nameList)을 가지고 있고 배열에 객체를 가지고있다. 이 객체들은 사람들의 이름 (잭, 제인, 제임스, 다니엘 등)과이 사람들이 누구와 관련되어 있는지 배열로 구성됩니다 (잭은 제인과 다니엘 등과 관련이 있습니다). 물론 한 사람은 둘 이상의 사람과 관련 될 수 있지만 두 자녀는 관련 될
저는 C++에서 재귀를 사용하여 이진 트리를 만들었습니다. 왜 항목을 반환 할 수 없는지 알 수는 없지만, 내가보고있는 것 중 가장 간단한 것이지만 그것을보고있었습니다. 너무 오래 알아낼 수 없습니다. BST::Item * BST::lookup(Key k)
{
return(lookupRec(k, root));
}
BST::Item * BST
C를 사용하여 이진수 수표 트리를 구현하려고합니다.이 코드에서 트리에 몇 가지 값을 추가 한 다음 해당 값이 트리에 있는지 확인하려고합니다. 하지만 내 시도한 코드는 항상 true를 반환합니다. 여러 번 확인했습니다. 나는 아직도 C 프로그래밍을 배우고있다. 여기 내 코드입니다. #include <stdio.h>
#include <stdlib.h>
#i
안녕하세요 여러분, BST에 새 노드를 삽입하는 데 의심의 여지가 있습니다. addNode 모듈에서 BST에 요소를 삽입하려하지만 새 노드를 추가 할 때마다 에서 통과 한 동일한 루트 노드에 트리를 통과하지 않고 처음에 전달됩니다. 이것은 내가 작성한 코드입니다. #include<stdio.h>
#include<stdlib.h>
#include<cstd
데이터 및 오른쪽 및 왼쪽 노드에 대한 문자열 값으로 구현 된 일반 이진 검색 트리가 있습니다. 나무가 잘 작동하지만 내 rankOf 기능에 문제가 있습니다. 재귀를 사용하여 노드를 찾고 요소가 존재할 때 메서드가 성공적이지만 존재하지 않는 값이 작동하지 않을 때이 작업을 돕기 위해 부울을 설정하는 방법을 알 수 없습니다. 여기에 코드입니다 : privat