大学での明日の課題なのですが、昇順にソートされている単語ファイルを2分探索できるようにツリー型に自己参照構造体に格納する方法がわかりません。構造体の配列に一度入れてからならできるのですが意味がありません。またファイル処理でソートされている単語を50音順に読んでくるので、自己参照構造体に入れる順序が複雑になります。最初にある単語をキーにするとただの長い構造体になってしまいます。説明不足かも知れませんがよろしくお願いします。
<構造体の宣言>
struct dictionary{
char *tango
struct dictionary *small;
struct dictionary *big;
}
構造体の中身の順[]内はデータの読み込む順
[0]
/
[1]
/ \
[3] [2]
\ [4]
\ /
\[5]
\[6]
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# C言語初心者 構造体 課題について 2 2023/03/10 19:48
- C言語・C++・C# C言語初心者 構造体 課題について 1 2023/03/10 19:30
- C言語・C++・C# プログラムが書けません。 4 2023/01/22 22:57
- 英語 英語の勉強法です。高3です。 今長文を2日に1題ずつ文構造から和訳など完全に内容と構造を掴むまで取り 2 2022/07/25 07:38
- 工学 西洋の教会の鐘で巨大な鐘を揺らして鳴らすのは、物理的にどんなメリットがあるの? 9 2022/12/13 08:46
- C言語・C++・C# C言語 2 2022/07/21 00:02
- 哲学 説得力を修辞の巧みさまたは論理の強さの2つに分析するにはどうすると良いでしょうか? 0 2022/07/20 05:46
- 知的財産権 特許を取りたい場合、何から始めるべきですか? 7 2023/06/03 03:52
- C言語・C++・C# c言語の問題です 2 2023/07/21 10:51
- 薬学 血液脳関門の担体による通過と単純拡散による通過について教えてください 1 2022/06/29 17:32
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
多次元配列のソート方法
-
VB.NETでファイル名順にファイ...
-
あるディレクトリ内のファイル...
-
C# DataGridView のヘッダーセ...
-
線形リストのソートについて
-
プログラミングについて 配列を...
-
リスト構造のソートで悩んでま...
-
n個の要素で出来る順列組み合...
-
Excel VBA テキストボックス内...
-
Fortran77で多次元配列を並び替...
-
System.IO.Directory.GetFiles...
-
構造体配列の並べ替え
-
アルゴリズム
-
C++ 入力した3つのint型の整数...
-
DataGridViewでのソート制御
-
VB.NETでソートされたデータセ...
-
VBScriptで重複レコードを削除...
-
部分和問題がわかりません。
-
構造体配列のソート
-
2次元配列を複数項目でソートし...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
System.IO.Directory.GetFiles...
-
VB.NETでファイル名順にファイ...
-
ファイル名「1.jpg ~10.jpg~...
-
excel VBA の条件をつけての列...
-
リスト構造のソートで悩んでま...
-
C# DataGridView のヘッダーセ...
-
DataGridViewの複数列を連動し...
-
文字列をソートする方法
-
C# DataTableの行をソートしてD...
-
C言語・要素除去
-
Excelですべての組合せ(重複組...
-
VBA基本構文の作り方 2列の...
-
列のどこをクリックしてもソー...
-
excel VBA リストビューの行...
-
あるディレクトリ内のファイル...
-
コレクションの数値をSortで並...
-
数字文字列のソート方法
-
VBScriptで重複レコードを削除...
-
2次元配列を複数項目でソートし...
-
10個の整数を入力して小さい順...
おすすめ情報