binary-tree

1熱

1答えて

私はこのアルゴリズムの反復関係を書こうとしています。しかし、私は "root"変数と混同しています。誰でも助けてくれます。 n個のノードを持つ可能なバイナリツリーの数？ Algorithm countTrees(n) { if(n<=1) then return 1 else { sum = 0 for root=1 to root<= n do {

-2熱

1答えて

Junitを使ってバイナリツリーをテストする方法は？

私が書いたBinaryTreeクラスのJUnitテストを開発するにはどうすればよいですか？ Junitでバイナリツリーをテストする方法を理解するために、アドバイスや例を提供してください。 package binaryTree; import javax.xml.soap.Node; public class BinaryTree<T extends Comparable<T>> imple

0熱

1答えて

バイナリツリーの折りたたみ機能は

私は次のようにHaskellでのバイナリツリーの定義を持っています私は単純にすべての値を合計するこの関数を作ることができます：しかし、これは動作しません、私は私の人生のためにすることはできません理由を見つけてください。私は取得していますエラーメッセージの有用な部分は次のとおりです。エラーはあなたがいる場合タイプ (x -> u -> u -> u) をパラメータとして (+) :: (Nu

-2熱

1答えて

バイナリツリー - バイナリツリーの種類

各ノードが左の子と右の子のどちらよりも大きなバイナリツリーの種類ですか？ a。完全な木 b。バイナリ検索ツリー c。スレッドツリー d。フルバイナリツリー

0熱

2答えて

Javaで完全なバイナリツリーにノードを挿入する方法は？

私たちは皆知っているように、完全なバイナリツリーに挿入するときは、すべてのリーフのすべての子を左から右に塗りつぶす必要があります。私は完全なバイナリツリーにノードを挿入する次のメソッドを持っています。 //fields private T item; private int size; private CBTree<T> left, right; //add method public

0熱

1答えて

この特定の数式を持つソートされていない配列を使用してバイナリ検索ツリーを実装する方法は？

特定の数式でバイナリ検索ツリーを実装するには、配列を使用する必要があります。ルートはtree [0]です。ツリー[n]のノードの場合、ツリーの[2n + 1]（左側のブランチ）とツリー[2n + 2]（右側のブランチ）にnの子があります。私は、BSTを格納するために2番目の配列を作成することができます。 for(i=1;i<;i++) { //Every iteration we sta

0熱

1答えて

自分のデータ型とその方法でデータが入力されたバイナリ検索ツリーを印刷する方法

"PrintIt"というアプリケーションで "51850 Kianna Squares、Terre Haute | 552.531.3674 | Gislason Kenna "をBSTに入力して、BSTをトラバースし、名前順に電話帳をプリントアウトします。私は一般的なBSTのコードを与えられ、現在の形式で完全な行を格納する独自のRecordデータ型を作成しました。私は、行を解析し、getName

0熱

1答えて

rpart complexityパラメータの計算方法は？

rpart複雑度パラメータ（cp）はどのように計算されますか？例えば私は、このモデルを当てはめる： library(mlbench) library(rpart) data("Ozone") Ozone <- na.omit(Ozone) tree <- rpart(V4~.,data=Ozone,minsplit=2,cp=0,maxdepth=2) summary(tree)