나는 학업 목적으로 C++에서 BST를 관리하려고합니다. 어디서나 DeleteNode 기능을 제외하고 내가 가진 않을거야 문제도 나는 struct와 class하지와이 데이터 구조를 구현하기로 결정했습니다. 문제는 제대로 기능을 삭제하는 방법을 알아낼 수 없다는 것입니다. 종종 0xDDDDDDDDD 오류가 발생합니다. 디버거에서 오류가 발생하며 때로는 노드를
이유를 모르겠는데 도움이 필요합니다. 아래 코드는 입니다. 루트 인덱스 만 쓰면됩니다. 루트의 왼쪽 및 오른쪽 포인터는 여전히 비어 있습니다. 하지만 메모리에 할당하고 색인을 복사 한 문자열. typedef struct bst {
char index[128];
struct bst *left;
struct bst *right;
}
이전에 이런 종류의 오류가 발생하지 않았습니다. CodeBlock으로 컴파일 할 때 코드는 정상적으로 작동하지만 코드를 VS (2015 커뮤니티)에 복사하면 두 개의 숫자 만 표시됩니다. 을 (나는 이진 트리를 인쇄하는) 이것은 이진 검색 트리의 코드이며, Visual Studio에서 CodeBlocks에서 잘 작동하지만 #include<iostream
저는 이진 트리에서 잎의 수를 얻으려고하는 프로그램을 작성하고 있습니다. 내가 한 일은 현재 ptr이 리프인지 아닌지를 확인한 후 계속해서 다음 하위 트리로 이동하는 것입니다. 그러나, 내가 그것을 실행할 때, 그것은 계속 돌아 간다 2. 내가 뭘 잘못하고 있니? 상대적으로 표준 인 (rLink, lLink 등이 있기 때문에) 소스 코드를 포함하지 않았습니
다음 클래스가 있고 정수를 사용하여 BST를 만들지, 문자열을 사용하여 BST를 만들지 사용자가 선택하도록하고 싶습니다. 사용자가 5를 선택할 때 정수에서 BST를 만들거나 6을 누를 때 문자열에서 BST를 만들려면 어떻게해야합니까? 또한 누군가가 내 제네릭 pls에 뭔가 잘못 찾으면 알려줘! 나는에 캐릭터 (사용자 입력)을 처리하는 방법을 추가 할 수 이
이 함수가 무엇을하고이 코드의 출력이 될 수 있는지 궁금합니다. void TreeType::Function()
{
Queue<TreeNode*> q;
TreeNode* node;
if (root!= NULL) {
q.Enqueue(root);
do {
q.Dequeue(node);
cout << node->info << end
이진 검색 트리 삭제를위한 코드입니다. 트리에 요소를 삽입하고 인쇄하려고하면 나타나는 값은 0입니다. 디버그 기술을 사용해 보았습니다. root.key 요소가 inorderRec() method의 사용자 삽입 요소를 인쇄하지 않기 때문에 오류가 "void insert()" 메서드에서 발생하는 것 같습니다. 나는 아직도 나무 DS를 배우고있다. 선배들 덕분에
Java에서 이진 검색 트리를 인쇄하는 방법은 무엇입니까? 트리에 삽입하는 코드를 작성했지만 트리를 인쇄 할 수 없으면 요소가 추가되는지 확실히 확인할 수 있습니다. 아래 코드를 게시 할 것입니다. public class TreeNode {
TreeNode left;
TreeNode right;
TreeNode root;
스레딩 트리가 캐싱에 사용 되었기 때문에 효율적인 캐싱을 원할 때 HashTable에 비해 Splay Tree의 장점은 무엇인가 궁금합니다. 언제 해시 테이블보다 스플레이 트리를 선호해야합니까? BST보다 더 특수화 된 사례라고 생각합니다. BST vs Hashtable 답변에 연결하지 마십시오.
스페인어로 된 BST (이진 검색 트리) 또는 ABB에 문제가 있습니다. 내 문제는 아래 코드의 스페인어 search() 또는 buscar()이 스페인어로 작동하지 않는다는 것입니다. 내가 뭘 잘못하고 있는지 모르겠다. #TAD de Árbol Binario de Búsqueda
class ABB(object):
\t def __init__(se