Чтение строки из текстового файла для построения бинарного дерева поиска?

Question

Чтение строки из текстового файла для построения бинарного дерева поиска?

голоса

2

Есть ли исходный код для меня в качестве ссылки. Я изучаю дерево двоичного поиска. благодаря

c binary-search-tree

Задан 07/06/2011 в 08:45
источник пользователем hkvega

На других языках...

3 ответов

Ozair Kafray · Answer 1 · 2011-06-07 08:49

голоса

2

Посмотрите на раздел 3 по следующей ссылке:

http://cslibrary.stanford.edu/110/BinaryTrees.html

Реализация Linux дерева доступна здесь:

http://lxr.linux.no/#linux+v2.6.39/include/linux/btree.h

Ответил 07/06/2011 в 08:49
источник пользователем Ozair Kafray

Donotalo · Answer 2 · 2011-06-07 08:51

голоса

0

Посмотрите на функции stdio.h . Тогда вы можете прочитать на бинарном дереве поиска , чтобы узнать , как это сделать. Вы найдете множество примеров в приведенных выше ссылках.

Ответил 07/06/2011 в 08:51
источник пользователем Donotalo

Eran Diari · Answer 3 · 2011-06-07 08:54

Вы можете увидеть Binary реализацию дерева в C здесь:

http://www.macs.hw.ac.uk/~rjp/Coursewww/Cwww/tree.html

И вы можете прочитать о том, как читать из текстовых файлов в C здесь:

http://www.mrx.net/c/readfunctions.html

Проще говоря, при использовании этой реализации, чтение из файла и использовать соответствующий метод для добавления узла в дерево.