binary-search-tree

0열

1답변

상속을 통한 AVL 트리 구현

AVL 트리를 구현하라는 요청을 받았으며, 이제는 생각했던 모든 스트레스 테스트에서 작동합니다. 이제는 구현할 것을 권고 받았고, 바이너리 트리를 상속 한 바이너리 검색 트리를 상속 받았다. 나는 그것을 원한다. 나는 invariants (나타나는 필드)가 각각 (이진 트리, 검색 및 AVL)에 나타나야한다는 조언을 얻게되어 기쁩니다. 감사합니다. 여기에

c++ binary-tree binary-search-tree avl-tree 2016-11-28

---

0열

2답변

인쇄 방법이 2 진 검색 트리를 inorder로 인쇄하지 못하는 이유는 무엇입니까?

main 메서드에서 print 메서드를 호출하면 콘솔에 아무 것도 인쇄되지 않습니다. 이진 검색 트리를 알파벳순으로 만들려고합니다. 왜 그런가요? 내 삽입 방법과 추가 방법이 올바 릅니까? 또는 인쇄 방법에 문제가 있습니까? 당신은 특별히 루트 노드를 설정해야하는 경우에 당신은 빈 트리에 추가 될 수있는 가능성에 대한 회계되지 않습니다 public clas

java linked-list tree binary-search-tree 2016-11-29

---

0열

1답변

트리가 BST인지 확인

트리가 전달되었는지 여부를 확인하기 위해 ruby에 코드를 작성했습니다. 이진 검색 트리입니다. 내가 바른 길을 가고 있는지 확인하고 싶다. def checkBST(t) return false if t==nil if t.left!=nil && t.left>t return false end if t.right!=

ruby binary-search-tree 2016-11-29

---

0열

1답변

BST에 삽입, "메소드 삽입 (myclass.TreeNode, int)이 유형 myclass에 대해 정의되지 않았습니다."

저는 초보 자바 학생이며 재귀를 사용하여 간단한 BST를 작성해야하는 숙제가 있습니다. 간단해야하지만, 그것은 나에게 약간의 문제를주고있다. public static class TreeNode { TreeNode LeftLink; int Content; TreeNode RightLink; } // end class Tre

java binary-search-tree 2016-12-01

---

0열

1답변

연결된 목록 노드에서 문자 배열을 읽는 중?

연결된 목록을 사용하여 이진 검색 트리를 작성하려고합니다. 그래서 내 링크 된 목록에 대한 내 구조체는 다음과 같습니다 : typedef struct node{ char english[20]; char span[60]; struct node *left; struct node *right; } BST; 노드 내부의 c

c arrays linked-list char binary-search-tree 2016-12-01

---

0열

1답변

이진 검색 트리 삭제 코드를 작성하는 방법은 무엇입니까? BST의 작업하는 동안

은 내가가 removeNode() 메소드에 대해 다음 의사 코드를 작성했습니다 : If left is null Replace n with n.right Else if n.right is null Replace n with n.left Else Find Predecessor of n Copy data from predecessor to n Rec

java binary-search-tree 2016-12-01

---

0열

1답변

bst에서 k 번째로 작은 숫자

나는 bst에서 k 번째로 작은 숫자를 찾는 다음 코드를 가지고 있습니다. int kthsmallest(node* root, int* currentpos, int k){ if(root->left != NULL){ return kthsmallest(root->left, currentpos, k); } (*curren

recursion binary-search-tree 2016-12-02

---

0열

2답변

이진 검색 트리 차등 키

나는 어제이 질문을했으나 아직도 완전히 분실되어 혼란 스럽다. 나는 두 가지 방법으로 정의 sigma()라는 이름의 래퍼 방법 및 순환 보조 방법은 다음을 쓰기 위해 노력하고 있어요 : /** * A wrapper method for a method that computes the * sum of the differential keys o

java recursion data-structures binary-tree binary-search-tree 2016-12-02

---

-2열

1답변

이진 트리에서 문자열 검색 C++

문자열 검색 방법을 이진 트리로 구현해야합니다. node *를 입력으로 받아 노드 *를 다시 출력합니다. 일부 포인터 예외로 인해 문제가 제대로 발생하지 않아 오류가 발생합니다. 어느 시점에서 명확하지 않으면 알려 주시기 바랍니다. 은 사전에 감사 -var 만들 : 차이가 무엇 그러나 변수 개체 오류 zoo_tree::node* tree_tools::sea

c++ recursion binary-tree binary-search-tree 2016-12-02

---

1열

1답변

콜백 함수를 사용하여 bst에서 값의 합계를 찾습니다 (전역 없음)

개체로 가득 찬 이진 검색 트리가 있습니다. 모든 객체의 속성을 전역 변수에 추가하는 콜백 함수를 사용하여 트리를 탐색합니다. 이 방법이 효과가 있지만 전역을 사용하지 않고이를 수행 할 방법을 찾고 싶습니다. TOTAL_AGE = 0.0 class Node(object): def __init__(self, data): self.lef

python binary-search-tree 2016-12-02

---