임의의 샘플과 구별 할 수없는 확률 적 암호화 된 요소로 구성된 데이터 세트로 작업하고 있습니다. 이렇게하면 같은 번호의 순차적 인 암호화가 서로 다른 암호문을 생성합니다. 그러나 SHA256과 같은 알고리즘을 적용하여 두 개의 암호문을 비교하는 특수 함수를 통해 비교할 수 있습니다. 설명 된 암호 텍스트 목록을 MongoDB 데이터베이스에 추가하고 트리
AVL 트리 삽입을 구현하는 데 다음 코드를 사용하고 있지만 적절한 순서로 표시하지 않거나 높이를 업데이트하지 못했습니다. 삽입 기능이 완료되면 해당 기능을 완료 할 수 있기 때문에 일부 기능이 남아 있습니다. AVLNode.cpp #include <iostream>
#include <string>
#include "AVLNode.h"
이 연습에서는 학생에게 AVL 트리에서 노드를 삭제하도록 요청합니다. 이 경우 가장 깊은 깊이와 가장 얕은 깊이의 차이가 1보다 커지므로 균형을 잡아야합니다. 그러나 삭제 전후에 균형이 이루어져야합니까? 또는 그것은 중요하지 않습니까? image of AVL tree in question
S를 정수의 동적 세트라고합시다. n = | S |라고하자. S의 데이터 구조를 에 기술하면 필요한 성능 보증을 통해 S에서 다음 작업을 지원할 수 있습니다. • O (log n) 시간에 S에 새 요소를 삽입하십시오. • O (log n) 시간에 S에서 요소를 삭제하십시오. • 1 ≤ k ≤ n을 만족하는 모든 k에 대해 O (k) 시간에 S의 k 개의 가
학교 프로젝트를위한 avl 트리를 구현하면서 대칭 상황에서 거의 동일한 코드를 두 번 쓰는 것을 발견했습니다. 예를 들어,이 함수는 두 노드의 회전을 수행하여 트리의 균형을 조정합니다. 절은 낮은 노드가 높은 하나의 왼쪽 자식 인 경우를 처리하고 다른 절 반대 처리하는 경우 : void avl<T>::rotate(node<T> *x, node<T> *y)
누구든지 저를 도울 수 있을지 궁금합니다. AVL 트리의 inorder 횡단 (transorderal)을하려고합니다. 하지만 내 함수 이름 'r_in_order'가 정의되어 있지 않은 오류가 계속 발생합니다. 아무도 여기서 무슨 일이 일어나고 있는지, 내가 무엇을 놓치고 있는지 알고 있습니까? 모든 의견을 열어주십시오. 미리 감사드립니다. class Nod
지난 주 강의에서 주어진 질문 이었지만 이후로 검토하고 있습니다. k 번째로 큰 요소에 대해 두 개의 AVL 트리를 검색하는 알고리즘을 만들도록 요청 받았습니다. 두 트리의 각 노드는 두 가지 정보를 포함합니다. 정수 값과 자체 트리를 포함하는 하위 트리에있는 하위 노드 수 (리프에는 자식이 1 개가 있음). 알고리즘의 복잡성은 O ((logn)^2)보다
이진 트리를 한 줄로보기보다 읽기 쉬운 방식으로 인쇄하려고합니다. 나는 시작으로 this question에 대한 답변을 사용하지만, 이런 식으로 왼쪽에서 오른쪽으로 그 데이터를 인쇄 : 나는 다음과 같이 할 필요가 25
15
10
20
30
35
: 25
15 30
10 20 35
이
저는 AVL 트리 구현과 관련하여 매우 이상한 문제에 직면 해 왔습니다. 아래 코드를 감안할 때 올바른 회전이없는 경우에만 실행할 수 있습니다. 그럴 경우 충돌이 발생합니다. 이미 디버깅을 시도하고, 파일을 삭제하고, 프로젝트를 다시 작성하고, 다시 빌드했습니다. 사전에 코드를 이해하기가 다소 어렵다면 사과드립니다. 저는 브라질 사람이고 변수 이름은 대부분
AVL 트리에 대한 많은 소스를 읽었지만이 문제를 해결 한 사람을 찾지 못했습니다. AVL 트리가 불균형 해지면 어떤 노드를 먼저 회전해야합니까? 루트와 자식 (25) 양이 불균형 될 것 10
/\
5 25
/
20
내가 15을 추가하려고 해요 : 가정 나는 나무가있다. 10
/\
5 25
/
2