Rumah > pembangunan bahagian belakang > tutorial php > 层序遍历,或者说是结构完全三叉树

层序遍历,或者说是结构完全三叉树

WBOY
Lepaskan: 2016-06-13 13:10:06
asal
1886 orang telah melayarinya

层序遍历,或者说是构造完全三叉树
三叉树存储结构如下


| id | parent | l_child | m_child | r_child | 



我现在需要 指定一个节点,插入一个孩子节点,要求这个节点距离指定节点的距离最小,并且按照优先级 l->m->r 的顺序插入进去,也就是说,当达插入的节点达到某个数量的时候,能成为一颗完全三叉树

------解决方案--------------------
....

}
}
return a($tree,$uid);
}

Label berkaitan:
sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan