Что такое “внутренний узел” в дереве двоичного поиска?
Вы должны создать один класс контекста.
public class Context {
private final static Context instance = new Context();
public static Context getInstance() {
return instance;
}
private Connection con;
public void setConnection(Connection con)
{
this.con=con;
}
public Connection getConnection() {
return con;
}
private TabRoughController tabRough;
public void setTabRough(TabRoughController tabRough) {
this.tabRough=tabRough;
}
public TabRoughController getTabRough() {
return tabRough;
}
}
Вам нужно просто установить экземпляр контроллера при инициализации с помощью
Context.getInstance().setTabRough(this);
, и вы можете использовать его из всего приложение только с помощью
TabRoughController cont=Context.getInstance().getTabRough();
Теперь вы можете передать параметр любому контроллеру из всего приложения.
6 ответов
I ROOT (root is also an INTERNAL NODE, unless it is leaf)
/ \
I I INTERNAL NODES
/ / \
o o o EXTERNAL NODES (or leaves)
, Поскольку замечательное изображение показывает, внутренние узлы являются узлами, расположенными между корнем дерева и листами. Обратите внимание, что корень является также внутренним узлом кроме случая, это - единственный узел дерева.
то, Что сказано в одном из сайтов о внутреннем узле, имеющем необходимость иметь двух детей, для дерева, чтобы быть полным двоичным деревом, не для узла, чтобы быть внутренним.
Насколько я понимаю его, это - узел, который не является листом.
внутренний узел или внутренний узел являются любым узлом дерева, которое имеет дочерние узлы и является таким образом не вершиной. Промежуточный узел между корнем и вершинами называют внутренним узлом.
Обычно внутренний узел является любым узлом, который не является листом (узел без детей).
В расширенных двоичных деревьях (также деревья сравнения), внутренние узлы у всех есть два ребенка, потому что каждый внутренний узел соответствует сравнению, которое должно быть сделано [Искусством программирования (TAoCP) vol.3 Сортировкой и Поиском, обсуждением и числом в разделе 5.3.1, p.181 (редактор 2). Между прочим, использование этих деревьев для представления соединений (и byes) для турниров устранения обращено в разделе 5.4.1 из этого материала.]
схема Vinko отражает это различие, хотя корневой узел является также всегда или внутренним узлом или вершиной, в дополнение к тому, чтобы быть единственным узлом без родителя.
существует более широкое обсуждение в обработке Knuth информационных структур и свойствах деревьев [TAoCP vol.1 Фундаментальные Алгоритмы, обсуждение длин пути в деревьях в разделе 2.3.4.5, p.p. 399-406 (редактор 3) включая упражнения (многие работали позади книги)].
полезно заметить, что деревья двоичного поиска (где внутренние узлы также содержат единственные значения, а также наличие до двух детей) несколько отличающиеся [TAoCP vol.3, разделяют 6.2.2]. Номенклатура все еще работает, все же.
Узел, который имеет по крайней мере одного ребенка.
Я. внутренний узел не включает корень. И полное двоичное дерево, согласно терминологии, каждый внутренний узел должен иметь ровно 2 узла. Но в простом двоичном дереве каждый внутренний узел имеет не более 2 узлов, т.е. он не может содержать более 2 узлов, но допускается менее 2