바이너리 검색 트리는 포인터없이 Java에서 어떻게 작동합니까?

Question

Java 및 C++에서 BST가 구현되는 방식을 비교하려고합니다. 자바에서는 노드는

class Node{ 
    int data; 
    Node left; 
    Node right; 
} 

추천하고 C에 보일 것이다 ++는 다음과 같습니다 자바 접근 방식이 작동하는 이유

class Node{ 
     int data; 
     Node *left; 
     Node *right;  
    } 

내가 같은 혼란 스러워요. C++에서 왼쪽 및 오른쪽 포인터는 다음 노드가 포함 된 메모리 영역을 가리키고 있음을 이해합니다. Java에서 나는 모든 것이 연결되는 것을 끝내지 못합니다. 왼쪽과 오른쪽은 노드에 대한 포인터가 아니라 노드 자체이므로 Java의 각 노드 객체는 3 노드 (자체 노드와 자식 노드)의 공간을 차지합니까? 누구나 실제로 모든 노드가 얼마나 정확하게 연결되어 있고 메모리 할당의 차이가 있는지에 관해서 여기서 실제로 무엇이 일어나는지 설명 할 수 있다면 매우 유용 할 것입니다.

또한 C++에서 동일한 작업을 수행 할 수 있습니까? 포인터 대신 노드 왼쪽과 노드를 가질 수 있습니까? 그렇다면 처음부터 포인터를 사용하면 어떤 이점이 있습니까? 고맙습니다!

Answer 1

Java 코드에서 클래스 형식 (left 및 right) 멤버 선언 은 암시 적으로 포인터를 선언합니다. 대부분의 모든 것이 포인터를 통해 처리되기 때문에 Java에서 포인터에 대한 특별한 표기법은 없습니다. 이것들은 이라 불리며, Java 언어 사양에서는 포인터이지만, 대부분의 Java 프로그래머는 을 참조이라고합니다.

예를 들어 본질적으로 Java와 C++에서 다른 구문이지만 C++ 포인터 나 C++ 참조는 Java 포인터에 직접 해당하지 않습니다.

참고 : Java에 포인터가 없다는 인수가 발생할 수 있습니다. 어떤 이유에서 나는 그들이 좋아하는 언어의 사양에 익숙하지 않은 이유가 무엇이며 왜 그들은 화면에서 NullPointerException을 무시할 수 있습니까?) 일부 Java 프로그래머는 언어에 포인터가 있다는 것을 맹렬히 부정 할 것입니다. 이것은 수수께끼이지만 안전하게 무시할 수 있습니다.