コンピュータサイエンスにおける「ツリー」の最も早い使用は何ですか？

私はタイトルが言うように、私は初期の用途を探しています、すなわち、少し履歴疑問を持っている木々 コンピュータサイエンスの（データ構造、探索木など、何でも）。

ウィキペディアによると、数学でのツリーの最初の使用は1857年のケイリーによるものでした。

コンピュータサイエンスでの使用は数学から直接とられているため、いつ数学が生まれたのかを尋ねる方が基本的なようです。コンピュータ科学者がもともと木を別のものと呼んでいない限り、「木」を使用した最初のコンピュータ科学者は、例えば「木」を使用した最初のオーストラリア人ほど重要ではないようです。

ドナルド・クヌースのTAOCP、Vol。1、ページ 459以下の論文は、CSにおける樹木の最初の出現の1つとみなされるかもしれません。

• HGカーリマニアン、デジタルコンピュータによる分析的差別化、自動プログラミングに関するシンポジウム、 6–14、1952
• KEアイバーソンとLRジョンソンは、IBM社の研究は、RC-390、RC-603を報告し、1961年
• AJ危険とC.ソーントン、ねじ木、CACM 3、195–204、1960

詳細および参照については、TAOCPをご覧ください。

イザヤ：「そして、ジェシーの茎から棒が出て、その根から枝が生えます」

系図情報のデータモデルとしてのツリーは、実に非常に古いものです。

この論文は、1960年の（BCS）Computer Journalで見つけました。

PF Windley：木、森林、および再配置。

彼は「木」の概念を紹介し、「ダグラス（1959）によって簡潔に説明されている」[サンディダグラス]「そしてバーナーズリーに起因する」[コンウェイバーナーズリー、ティムの父]。

興味深いことに、彼のツリーは、最上部ではなく最下部にルートがあるという点で、現代のCSツリーよりも植物学的に正確です！

http://comjnl.oxfordjournals.org/content/3/2/84.full.pdf+html?sid=a1c02733-1497-49e9-b308-a05c1dcca1df

偶然にも、この論文の最後の引用は、ウィンドリーがトニー・ローランド・ジョーンズおよび「LF Kay」と共著した論文です。イギリスで。

Conway BLからこの論文についてコメントしているComputer Journalへの手紙とWindleyからの回答は、次の問題の174ページと184ページに分かれています。

http://comjnl.oxfordjournals.org/content/3/3/174.full.pdf+html http://comjnl.oxfordjournals.org/content/3/3/175.full.pdf+html

ラムダ計算は、1930年代に遡ります。その文法は、ツリー、特に抽象構文ツリーの初期のアプリケーションです。すべてのLC用語はツリーです。変数はリーフノードです。抽象化とアプリケーションの両方の用語は他の用語で構成されているため、非リーフノードです。

LCの用語が最初にツリーと見なされたのはいつかわかりません。ただし、LCを含む初期の証拠には、ASTを歩くためのプログラムを作成するプログラマーが今やっているように、ケース分析が必要でした。