ツリーのシーケンスストレージとチェーンストレージ構造(java実装)
ツリーのシーケンスストレージとチェーンストレージ構造(java実装)
1.順次記憶構造
完全ツリー番号を押して、配列に格納します.ルートノードは配列の下に1と表示された位置に対応し、存在しないノードは対応する位置に'#'を格納し、欠点:退化した二叉木は空間を浪費し、挿入削除が非常に不便である.
2.チェーンストレージ構造
ノード定義:
class BinaryTree{
public int value;
public BinaryTree leftNode;
public BinaryTree rightNode;
BinaryTree(int x) { value = x; }
}
1.順次記憶構造
完全ツリー番号を押して、配列に格納します.ルートノードは配列の下に1と表示された位置に対応し、存在しないノードは対応する位置に'#'を格納し、欠点:退化した二叉木は空間を浪費し、挿入削除が非常に不便である.
char[] a={'#','a','b',' c','d ',' #',' f',' g','# ',' I'};
2.チェーンストレージ構造
ノード定義:
class BinaryTree{
public int value;
public BinaryTree leftNode;
public BinaryTree rightNode;
BinaryTree(int x) { value = x; }
}