バイナリ検索ツリーは、ポインタなしでJavaではどのように機能しますか？

Question

私はBSTがJavaとC++で実装される方法を比較しようとしています。 Javaでは、ノードは

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

やCのようになります++、それは次のようになります。

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

私はなぜJavaのアプローチが機能しているように混乱しています。私は、C + +で左と右は、次のノードを含むメモリの領域を指し示すポインターであることを理解しています。 Javaでは、すべてがどのように接続されているのか、実際にはわかりません。左と右はノードへのポインタではなく、ノードそのものなので、Javaの各Nodeオブジェクトは3つのノード（1つは自分自身、もう1つはその子ノード）のスペースを占有しますか？誰かが実際にどのノードがどのくらい正確に接続されているのか、メモリ割り当ての違いという点で実際に何が起こっているのか説明できれば、非常に役に立ちます。

また、C++でも同じことができますか？ポインタの代わりにNode leftとNode rightを持つことができますか？もしそうなら、最初にポインタを使う利点は何ですか？ありがとうございました！

Javaコードで

Answer 1

クラスタイプ（leftとright）メンバ宣言暗黙宣言ポインタ。ほとんどのものはポインタを使って処理されるため、Javaのポインタには特別な表記法はありません。これらは、ポインタと呼ばれ、はJava言語仕様ですが、ほとんどのJavaプログラマはの参照と知られています。

例では、基本的にJavaとC++で異なる構文ですが、C++ポインタもC++参照もJavaポインタに直接対応していないことに注意してください。

注意：Javaにポインタがないという引数が発生することがあります。何らかの理由で私はgrokできません（彼らが好きな言語の仕様に慣れていない理由、なぜ彼らが画面上でNullPointerExceptionを取得するのを無視できるのでしょうか？）いくつかのJavaプログラマーは言語にポインタがあることを強く拒否します。これは謎ですが、無視しても間違いないと思います。