菜单
很久没用php了，为了加深数据结构的基本知识（为考试准备），练习一下基本的算法，当然还是为了以后使用php做菜单的时候免得麻烦。
算法：数据结构中的最基本的树与二叉树的转换
大家凑合着看吧！因为只是为了熟悉一下算法，没有做具体的测试，同时对数据库的操作没有封装成类，大家如果需要可以自行修改或者和我联系！
Your data must save like this:
id,topic,child_l,parent,child_r,content
file name:
show.inc.php
codes:
==================================================
class shows{
var $items;
var $the_stack;
var $count=0;
function find($l_value) {
for($j=1;$jitems["info_all"];$j++) {
if($l_value==$this->items["d_id][$j]"])
{ return($j);exit; }
}
}
function m_l_r_list($i) {
if(($this->items["f_node][$i]"]==0)&&($this->items["r_node][$i]"]==0)&&($this->items["l_node][$i]"]!=-1))
{//if it is root node!!!
echo "
echo "
";
$i=$this->find($this->items["l_node][$i]"]);
$this->count=$this->count+2;
$this->m_l_r_list($i);
exit;
}
if(($this->items["f_node][$i]"]==0)&&($this->items["r_node][$i]"]==0)&&($this->items["l_node][$i]"]==-1))
{
exit;
}
if(($this->items["f_node][$i]"]!=0)&&($this->items["r_node][$i]"]!=0)&&($this->items["l_node][$i]"]!=0))
{//if node have left and right child
$current_node=$this->items["d_id][$i]"];
if(($this->items["l_node][$i]"]==-1)&&($this->items["r_node][$i]"]==-1)) {
$i=$this->find($this->items["f_node][$i]"]);
if(($this->items["r_node][$i]"]==$current_node)) {//his parent use right point
$this->items["r_node][$i]"]=-1;
}
if(($this->items["l_node][$i]"]==$current_node)) {//his parent use left point
$this->items["l_node][$i]"]=-1;
}
$this->count=$this->count-2;
$this->m_l_r_list($i);
}//if left child and right child have been visited up to his parent node
if(($this->items["l_node][$i]"]!=-1)&&($this->items["r_node][$i]"]!=-1)) {
echo "
";
echo "
$this->items["r_node][$i]"]=-1;
}
if(($this->items["l_node][$i]"]==$current_node)) {//his parent use left point
echo "
";
echo "
";$i=$this->find($this->items["l_node][$i]"]);
$this->count=$this->count+2;
$this->m_l_r_list($i);
exit;
}
if(($this->items["f_node][$i]"]==0)&&($this->items["r_node][$i]"]==0)&&($this->items["l_node][$i]"]==-1))
{
exit;
}
if(($this->items["f_node][$i]"]!=0)&&($this->items["r_node][$i]"]!=0)&&($this->items["l_node][$i]"]!=0))
{//if node have left and right child
$current_node=$this->items["d_id][$i]"];
if(($this->items["l_node][$i]"]==-1)&&($this->items["r_node][$i]"]==-1)) {
$i=$this->find($this->items["f_node][$i]"]);
if(($this->items["r_node][$i]"]==$current_node)) {//his parent use right point
$this->items["r_node][$i]"]=-1;
}
if(($this->items["l_node][$i]"]==$current_node)) {//his parent use left point
$this->items["l_node][$i]"]=-1;
}
$this->count=$this->count-2;
$this->m_l_r_list($i);
}//if left child and right child have been visited up to his parent node
if(($this->items["l_node][$i]"]!=-1)&&($this->items["r_node][$i]"]!=-1)) {
echo "
| "; for ($k=0;$kcount;$k++) { echo " ";} echo "  ";echo "items["d_id][$i]"]."\" target=\"rightFrame\">".$this->items["node_value][$i]"].""; //echo $this->items["node_value][$i]"]; echo " items["d_id][$i]"]." target=\"rightFrame\">Add"; echo " items["d_id][$i]"].">Del"; echo " |
echo "
";
$i=$this->find($this->items["l_node][$i]"]);//visite left child node
$this->count=$this->count+2;
$this->m_l_r_list($i);
}//if left child node and right child node have not been visited
if(($this->items["l_node][$i]"]==-1)&&($this->items["r_node][$i]"]!=-1)) {
$i=$this->find($this->items["r_node][$i]"]);//visite right child node
$this->m_l_r_list($i);
}//if left child node have been visited and right child node have not been visited
}
if(($this->items["f_node][$i]"]!=0)&&($this->items["r_node][$i]"]==0)&&($this->items["l_node][$i]"]!=0))
{//if node only have left child
$current_node=$this->items["d_id][$i]"];
if($this->items["l_node][$i]"]!=-1) {
echo "
";
echo "
$i=$this->find($this->items["f_node][$i]"]);
if(($this->items["r_node][$i]"]==$current_node)) {//his parent use right point
$this->items["r_node][$i]"]=-1;
}
if(($this->items["l_node][$i]"]==$current_node)) {//his parent use left point
$this->items["l_node][$i]"]=-1;
$this->count=$this->count-2;
}
$this->m_l_r_list($i);
exit;
}//if his left child node have been visite,up to his parent node
}
if(($this->items["f_node][$i]"]!=0)&&($this->items["r_node][$i]"]!=0)&&($this->items["l_node][$i]"]==0))
{//if node only have right child
$current_node=$this->items["d_id][$i]"];
$j=$this->find($this->items["f_node][$i]"]);
if($this->items["r_node][$i]"]!=-1) {
echo "
";
$i=$this->find($this->items["r_node][$i]"]);//visite right child node
$this->m_l_r_list($i);
exit;
}//if his right child node have not been visited
if($this->items["r_node][$i]"]==-1) {
$i=$this->find($this->items["f_node][$i]"]);
if(($this->items["r_node][$i]"]==$current_node)) {//his parent use right point
$this->items["r_node][$i]"]=-1;
}
if(($this->items["l_node][$i]"]==$current_node)) {//his parent use left point
$this->items["l_node][$i]"]=-1;
$this->count=$this->count-2;
}
$this->m_l_r_list($i);
exit;
}//if his right child node have been visite,up to his parent node
}
if(($this->items["f_node][$i]"]!=0)&&($this->items["l_node][$i]"]==0)&&($this->items["r_node][$i]"]==0))
{//if this node haven't child node,print it and up to his parent
//node his parent left or right child have been visited
$current_node=$this->items["d_id][$i]"];
$j=$i;
$i=$this->find($this->items["f_node][$i]"]);//up to parent
//echo $this->items["l_node][$i]"];
if(($this->items["r_node][$i]"]==$current_node)) {//his parent use right point
echo "
";
echo "
";$i=$this->find($this->items["l_node][$i]"]);//visite left child node
$this->count=$this->count+2;
$this->m_l_r_list($i);
}//if left child node and right child node have not been visited
if(($this->items["l_node][$i]"]==-1)&&($this->items["r_node][$i]"]!=-1)) {
$i=$this->find($this->items["r_node][$i]"]);//visite right child node
$this->m_l_r_list($i);
}//if left child node have been visited and right child node have not been visited
}
if(($this->items["f_node][$i]"]!=0)&&($this->items["r_node][$i]"]==0)&&($this->items["l_node][$i]"]!=0))
{//if node only have left child
$current_node=$this->items["d_id][$i]"];
if($this->items["l_node][$i]"]!=-1) {
echo "
| "; for ($k=0;$kcount;$k++) { echo " ";} echo " ";echo "items["d_id][$i]"]."\" target=\"rightFrame\">".$this->items["node_value][$i]"].""; //echo $this->items["node_value][$i]"]; echo " items["d_id][$i]"]." target=\"rightFrame\">Add"; echo " items["d_id][$i]"].">Del"; echo " |
echo "
";
$i=$this->find($this->items["l_node][$i]"]);//visite left child node
$this->count=$this->count+2;
$this->m_l_r_list($i);
exit;
}//if his left child node have not been visited
if($this->items["l_node][$i]"]==-1) {
echo "
";$i=$this->find($this->items["l_node][$i]"]);//visite left child node
$this->count=$this->count+2;
$this->m_l_r_list($i);
exit;
}//if his left child node have not been visited
if($this->items["l_node][$i]"]==-1) {
echo "
$i=$this->find($this->items["f_node][$i]"]);
if(($this->items["r_node][$i]"]==$current_node)) {//his parent use right point
$this->items["r_node][$i]"]=-1;
}
if(($this->items["l_node][$i]"]==$current_node)) {//his parent use left point
$this->items["l_node][$i]"]=-1;
$this->count=$this->count-2;
}
$this->m_l_r_list($i);
exit;
}//if his left child node have been visite,up to his parent node
}
if(($this->items["f_node][$i]"]!=0)&&($this->items["r_node][$i]"]!=0)&&($this->items["l_node][$i]"]==0))
{//if node only have right child
$current_node=$this->items["d_id][$i]"];
$j=$this->find($this->items["f_node][$i]"]);
if($this->items["r_node][$i]"]!=-1) {
echo "
| "; for ($k=0;$kcount;$k++) { echo " ";} echo "items["d_id][$i]"]."\" target=\"rightFrame\">".$this->items["node_value][$i]"].""; //echo $this->items["node_value][$i]"]; echo " items["d_id][$i]"]." target=\"rightFrame\">Add"; echo " items["d_id][$i]"].">Del"; echo " |
$i=$this->find($this->items["r_node][$i]"]);//visite right child node
$this->m_l_r_list($i);
exit;
}//if his right child node have not been visited
if($this->items["r_node][$i]"]==-1) {
$i=$this->find($this->items["f_node][$i]"]);
if(($this->items["r_node][$i]"]==$current_node)) {//his parent use right point
$this->items["r_node][$i]"]=-1;
}
if(($this->items["l_node][$i]"]==$current_node)) {//his parent use left point
$this->items["l_node][$i]"]=-1;
$this->count=$this->count-2;
}
$this->m_l_r_list($i);
exit;
}//if his right child node have been visite,up to his parent node
}
if(($this->items["f_node][$i]"]!=0)&&($this->items["l_node][$i]"]==0)&&($this->items["r_node][$i]"]==0))
{//if this node haven't child node,print it and up to his parent
//node his parent left or right child have been visited
$current_node=$this->items["d_id][$i]"];
$j=$i;
$i=$this->find($this->items["f_node][$i]"]);//up to parent
//echo $this->items["l_node][$i]"];
if(($this->items["r_node][$i]"]==$current_node)) {//his parent use right point
echo "
| "; for ($k=0;$kcount;$k++) { echo " ";} echo "items["d_id][$j]"]."\" target=\"rightFrame\">".$this->items["node_value][$j]"].""; //echo $this->items["node_value][$j]"]; echo " items["d_id][$j]"]." target=\"rightFrame\">Add"; echo " items["d_id][$j]"].">Del"; echo " |
echo "
$this->items["r_node][$i]"]=-1;
}
if(($this->items["l_node][$i]"]==$current_node)) {//his parent use left point
echo "
| "; for ($k=0;$kcount;$k++) { echo " ";} echo "items["d_id][$j]"]."\" target=\"rightFrame\">".$this->items["node_value][$j]"].""; //echo $this->items["node_value][$j]"]; echo " items["d_id][$j]"]." target=\"rightFrame\">Add"; echo " items["d_id][$j]"].">Del"; echo " |
echo "
$this->items["l_node][$i]"]=-1;
$this->count=$this->count-2;
}
$this->m_l_r_list($i);
exit;
}
}
function pages_0($d_id){//
include("conn_db.php");
$Sql_Query="select * from node_page where d_id=$d_id";
$Query_Db=mysql_query($Sql_Query,$Connect);
$MyPage=mysql_fetch_array($Query_Db);
include("conn_close.php");
if($MyPage["d_page"]!='')
{
return $MyPage["d_page"];
}
else return "init.php";
}
function pages($d_id){//
include("conn_db.php");
$Sql_Query="select * from node_page where d_id=$d_id";
$Query_Db=mysql_query($Sql_Query,$Connect);
$MyPage=mysql_fetch_array($Query_Db);
include("conn_close.php");
return $MyPage["d_page"];
}
function showinfo_0($status){//
include("conn_db.php");
$Sql_Query="select * from department order by d_id";
$Query_Db=mysql_query($Sql_Query,$Connect);
$info_all=mysql_num_rows($Query_Db);
$this->items["info_all"]=$info_all;
if($status==1) {//when status=1 show all data gets from database
$MNums=$info_all;
}
if($status==0) {//when status=0 show 6 messages gets from database
$MNums=6;
}
for($i=1;$i {
$Messages=mysql_fetch_array($Query_Db);
$this->items["d_id][$i]"]=$Messages["d_id"];
$this->items["f_node][$i]"]=$Messages["f_node"];
$this->items["node_value][$i]"]=$Messages["node_value"];
$this->items["l_node][$i]"]=$Messages["l_node"];
$this->items["r_node][$i]"]=$Messages["r_node"];
}
include("conn_close.php");
}
}
성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
핫 AI 도구
Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱
AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.
Undress AI Tool
무료로 이미지를 벗다
Clothoff.io
AI 옷 제거제
AI Hentai Generator
AI Hentai를 무료로 생성하십시오.
인기 기사
R.E.P.O. 에너지 결정과 그들이하는 일 (노란색 크리스탈)
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 최고의 그래픽 설정
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
어 ass 신 크리드 그림자 : 조개 수수께끼 솔루션
2 몇 주 전ByDDD
R.E.P.O. 아무도들을 수없는 경우 오디오를 수정하는 방법
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
WWE 2K25 : Myrise에서 모든 것을 잠금 해제하는 방법
4 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
뜨거운 도구
안전한 시험 브라우저
안전한 시험 브라우저는 온라인 시험을 안전하게 치르기 위한 보안 브라우저 환경입니다. 이 소프트웨어는 모든 컴퓨터를 안전한 워크스테이션으로 바꿔줍니다. 이는 모든 유틸리티에 대한 액세스를 제어하고 학생들이 승인되지 않은 리소스를 사용하는 것을 방지합니다.
MinGW - Windows용 미니멀리스트 GNU
이 프로젝트는 osdn.net/projects/mingw로 마이그레이션되는 중입니다. 계속해서 그곳에서 우리를 팔로우할 수 있습니다. MinGW: GCC(GNU Compiler Collection)의 기본 Windows 포트로, 기본 Windows 애플리케이션을 구축하기 위한 무료 배포 가능 가져오기 라이브러리 및 헤더 파일로 C99 기능을 지원하는 MSVC 런타임에 대한 확장이 포함되어 있습니다. 모든 MinGW 소프트웨어는 64비트 Windows 플랫폼에서 실행될 수 있습니다.
SecList
SecLists는 최고의 보안 테스터의 동반자입니다. 보안 평가 시 자주 사용되는 다양한 유형의 목록을 한 곳에 모아 놓은 것입니다. SecLists는 보안 테스터에게 필요할 수 있는 모든 목록을 편리하게 제공하여 보안 테스트를 더욱 효율적이고 생산적으로 만드는 데 도움이 됩니다. 목록 유형에는 사용자 이름, 비밀번호, URL, 퍼징 페이로드, 민감한 데이터 패턴, 웹 셸 등이 포함됩니다. 테스터는 이 저장소를 새로운 테스트 시스템으로 간단히 가져올 수 있으며 필요한 모든 유형의 목록에 액세스할 수 있습니다.
WebStorm Mac 버전
유용한 JavaScript 개발 도구
드림위버 CS6
시각적 웹 개발 도구
