私は、各ノードのウェイトを使って、バイナリ検索ツリーのバランスをとるための再帰的なJavaメソッドを構築しています。私の目的のために、ノードの重みは、バランスの終わりに+ 1 2
/ \
1 3
The weight of the root is 3, and the weight of both leaves is 1.
子供の数として定義され、任意のノードの値は、内のすべてのノード
リストと関数を取り、その中からBSTを作成する関数標準mlを作成したい。 'a list -> ('a * 'a -> bool) -> 'a treeが、私はそれにいくつかの問題を抱えている、ここで私が書いたコードです：関数の型がある datatype 'data tree =
EMPTY
| NODE of 'data tree * 'data * "data tree;
fu
バイナリ検索ツリーに挿入しようとすると、私のプログラムでセグメンテーションフォルトが発生します。ここではノードの宣言があります： template < class T > class binTreeNode {
friend class binTree <T>;
friend class binSTree <T>;
public:
// default constructor
これはメインクラスです： import javax.swing.*;
class BinarySearchTree {
private Node root;
public void main()
{
int Value = 0;
while(Value!= -1)
{
Value = Integer.parseInt(JOptionPane.sh