2014-11-07 2 views
-3

У меня есть источник двух различных узлов, код ниже:В чем разница между этими двумя узлами?

public class Jazel { 
    int data; 
    Jazel levo; 
    Jazel desno; 

    public Jazel(int vdata){ 
     data = vdata; 
     levo = null; 
     desno = null; 
    } 
} 

и

public class JazelL { 
    int data; 
    JazelL next; 

    public JazelL(int vdata){ 
     data = vdata; 
     next = null; 
    } 
} 

Мой вопрос, какова разница между этими двумя узлами?

+0

um ... первый хранит ссылку на два других узла (предположительно «следующий» и «последний», как в двусвязном списке), а второй хранит ссылку на «следующий» «один, как в одиночном списке – drewmoore

+0

Когда вы говорите« узел », вы имеете в виду класс? Имена классов различны, и у вас есть разные члены в классах. – mattias

+0

У одного есть «лево» и «десно», тогда как у другого есть только «следующий» ...? – maerics

ответ

0

Они предназначены для разных структур данных. Первый - для двоичного дерева, второй - для связанного списка.

+0

Вопрос: Является ли бинарное дерево и двусвязный список одинаковым? – user12831239

+0

№ [Двоичное дерево] (http://en.wikipedia.org/wiki/Binary_tree), [связанный список] (http://en.wikipedia.org/wiki/Linked_list) [дважды связанный список] (http: //en.wikipedia.org/wiki/Doubly_linked_list). –

0

Я предлагаю, чтобы первый класс ссылался на «левый» и «правый» узлы и хранит данные - это узел двоичного дерева. Второй класс хранит данные и ссылается на «следующий» узел - это узел с одиночным соединением.

Смежные вопросы