binary-search-tree

    0

    1답변

    C에서 반복자 구조와 메소드를 정의해야합니다. (BST의 경우) 지금까지 iterator 구조체에는 현재 노드와 가능하면 부모 노드에 대한 포인터가 있어야합니다. 내가 거기에 있어야 할 것이 있습니까? 아니면 그 것이 좋을까요? 감사합니다.

    1

    2답변

    최소 깊이를 갖는 리프 노드를 가져와야합니다. 나는 각 노드에 추가 정보를 저장하지 않고 그것을 수행하는 좋은 방법을 생각할 수 없다. 제안 해 주셔서 대단히 감사합니다.

    -1

    1답변

    Google을 사용하여 소스 코드를 찾을 수 없습니다. (java, c, C++) 사실 이진 트리를 사용하고 반복 검색을 사용하는 코드를 찾고 있는데, 원하는 노드의 경로를 알려줍니다.

    1

    1답변

    제발 이것이 숙제 임에 유의하십시오! -> 나는 직접적인 코드 예제를 찾고있는 것이 아니라 내 추론의 부드러운 마사지를 원합니다 ... 다음과 같은 세 가지 작업을 수행하여 이진 검색 트리의 루트를 제거하는 함수를 작성해야합니다. i) 오른쪽으로 트리를 회전 ii) 오른쪽 하위 트리의 루트를 제거합니다 (원래 bst 루트였습니다) iii) 원래 루트 트리의

    0

    1답변

    왼쪽, 오른쪽 및 상위에 대한 getter 및 setter 메서드를 만들 때 간단한 개체 .....를 사용하는 이진 검색 트리에서. 부모 노드가 설정 될 때 일어나는 일에 대한 우려가 있습니다. 코드를 넣고 ... 코드 : 코드에 영감을 public void setParent(Person parent) { parent = new Person(par

    1

    2답변

    문제 : int 값이 아닌 "사람"개체에 이진 검색 트리를 적용합니다. person 객체는 이름과 가중치로 구성됩니다. 트리가 구성하고 검색 할 사람 오브젝트의 값은 사람의 "이름"(문자열)입니다. 다음 public class Node { private Node leftChild; private Node rightChild; pr

    0

    1답변

    안녕하십니까 저는 CS 과제 (2 학년 C 논문)를 시작하려고합니다. 이 과정에서 이진 검색 트리 ADT와 빨강 검정 트리 ADT를 만들었습니다. 그것들을 사용자 입력에 따라 Red Black Tree 또는 Binary Search Tree 중 하나를 선택하는 하나의 일반 "Tree"ADT로 결합해야합니다. 새로운 열거 형을 정의하여 시작했습니다. tree

    0

    2답변

    사용자가 입력 한 텍스트 파일을 읽고, 사용자가 입력 한 텍스트 파일을 만들고, 사용자가 원하는 텍스트 파일의 이름을 지정하고, 임계 값에 입력 한 사용자 위에 단어를 정렬하는 텍스트 파일을 정렬하고 사용자가 지정한 출력 파일에 단어와 단어가 몇 번 발견되었는지 표시합니다. 나는 대부분의 코드는 완료하지만 컴파일러 오류를을 heres 샘플 출력, 오류 코드

    0

    4답변

    deleteNode 메서드를 호출하면 My Binary Search Tree 프로그램이 아무 것도 삭제하지 않는 것 같습니다. BST는 완벽하게 구축되어 작동하지 않는 노드 부분 만 삭제합니다. 나는 다음과 같은 내 deleteNode 메소드를 구현 내 BinarySearchTree 클래스에서 System.out.println("Please enter a

    0

    2답변

    사실 내가 알고 싶은 것은 BST에 대한 순회 트래킹 알고리즘을 구현하는 방법이 아니라 BST에 삽입, 삭제 및 선주문 순회 알고리즘을 사용하여 구현하는 것입니다. 삽입, 삭제 및 선주문 순회를위한 표준 BST 알고리즘에 대한 구현이 있다고 가정 할 수 있습니다.