Articles of двоичное дерево

Получение всех узлов на уровне полного бинарного дерева, формат массива

Мне нужно получить все узлы на определенном уровне в полном двоичном дереве из левого или правого поддерева. В настоящее время я извлекаю двоичное дерево из БД в виде массива, например: [1,2,3,4,5,6,7] представляет дерево, подобное этому: 1 / \ / \ 2 3 / \ / \ / \ / \ 4 5 6 7 Так […]

Двоичное дерево с использованием PHP + MySQL

Я внедряю дерево MLM для веб-сайта с использованием PHP (CodeIgniter) и MySQL. Мне нужна реализация двоичного дерева в базе данных. Следует учитывать следующие вещи: Для каждого узла минимальное количество детей / узлов в левом поддереве и количество дочерних узлов / узлов в правом поддереве называется парой. Для каждой пары один узел получает 1 пункт – […]

Алгоритм рекурсивного двоичного дерева PHP

Я хочу создать рекурсивную программу PHP, используя двоичное дерево и рекурсию. Я хочу напечатать уровень двоичного дерева по уровню с помощью рекурсии. Я хочу рекурсивно пройти через дерево, надавить узел на хэш-карту, которая имеет уровень в качестве контрольной точки. Вот что я до сих пор: $binary_tree = array(array(1 => array(2 => array(4,5),4=>array(5,6)))); 1 | —————— […]