理論上實(shí)現(xiàn)真正意義的無(wú)限級(jí)別菜單
Jun 21, 2016 am 09:11 AM菜單
很久沒(méi)用php了,為了加深數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)(為考試準(zhǔn)備),練習(xí)一下基本的算法,當(dāng)然還是為了以后使用php做菜單的時(shí)候免得麻煩。
算法:數(shù)據(jù)結(jié)構(gòu)中的最基本的樹(shù)與二叉樹(shù)的轉(zhuǎn)換
大家湊合著看吧!因?yàn)橹皇菫榱耸煜ひ幌滤惴?,沒(méi)有做具體的測(cè)試,同時(shí)對(duì)數(shù)據(jù)庫(kù)的操作沒(méi)有封裝成類,大家如果需要可以自行修改或者和我聯(lián)系!
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 " ![]() ????????????echo "pages_0($this->items["d_id][$i]"])."?d_id=".$this->items["d_id][$i]"]."\" target=\"rightFrame\">".$this->items["node_value][$i]"].""; ????????????echo " items["d_id][$i]"]." target=\"rightFrame\">Add"; ????????????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 "
"; ????????????????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["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");
????????}????
}

Hot AI Tools

Undress AI Tool
Undress images for free

Undresser.AI Undress
AI-powered app for creating realistic nude photos

AI Clothes Remover
Online AI tool for removing clothes from photos.

Clothoff.io
AI clothes remover

Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Article

Hot Tools

Notepad++7.3.1
Easy-to-use and free code editor

SublimeText3 Chinese version
Chinese version, very easy to use

Zend Studio 13.0.1
Powerful PHP integrated development environment

Dreamweaver CS6
Visual web development tools

SublimeText3 Mac version
God-level code editing software (SublimeText3)

Hot Topics

The message "Your organization has asked you to change your PIN" will appear on the login screen. This happens when the PIN expiration limit is reached on a computer using organization-based account settings, where they have control over personal devices. However, if you set up Windows using a personal account, the error message should ideally not appear. Although this is not always the case. Most users who encounter errors report using their personal accounts. Why does my organization ask me to change my PIN on Windows 11? It's possible that your account is associated with an organization, and your primary approach should be to verify this. Contacting your domain administrator can help! Additionally, misconfigured local policy settings or incorrect registry keys can cause errors. Right now

Windows 11 brings fresh and elegant design to the forefront; the modern interface allows you to personalize and change the finest details, such as window borders. In this guide, we'll discuss step-by-step instructions to help you create an environment that reflects your style in the Windows operating system. How to change window border settings? Press + to open the Settings app. WindowsI go to Personalization and click Color Settings. Color Change Window Borders Settings Window 11" Width="643" Height="500" > Find the Show accent color on title bar and window borders option, and toggle the switch next to it. To display accent colors on the Start menu and taskbar To display the theme color on the Start menu and taskbar, turn on Show theme on the Start menu and taskbar

By default, the title bar color on Windows 11 depends on the dark/light theme you choose. However, you can change it to any color you want. In this guide, we'll discuss step-by-step instructions for three ways to change it and personalize your desktop experience to make it visually appealing. Is it possible to change the title bar color of active and inactive windows? Yes, you can change the title bar color of active windows using the Settings app, or you can change the title bar color of inactive windows using Registry Editor. To learn these steps, go to the next section. How to change title bar color in Windows 11? 1. Using the Settings app press + to open the settings window. WindowsI go to "Personalization" and then

Taskbar thumbnails can be fun, but they can also be distracting or annoying. Considering how often you hover over this area, you may have inadvertently closed important windows a few times. Another disadvantage is that it uses more system resources, so if you've been looking for a way to be more resource efficient, we'll show you how to disable it. However, if your hardware specs can handle it and you like the preview, you can enable it. How to enable taskbar thumbnail preview in Windows 11? 1. Using the Settings app tap the key and click Settings. Windows click System and select About. Click Advanced system settings. Navigate to the Advanced tab and select Settings under Performance. Select "Visual Effects"

Do you see "A problem occurred" along with the "OOBELANGUAGE" statement on the Windows Installer page? The installation of Windows sometimes stops due to such errors. OOBE means out-of-the-box experience. As the error message indicates, this is an issue related to OOBE language selection. There is nothing to worry about, you can solve this problem with nifty registry editing from the OOBE screen itself. Quick Fix – 1. Click the “Retry” button at the bottom of the OOBE app. This will continue the process without further hiccups. 2. Use the power button to force shut down the system. After the system restarts, OOBE should continue. 3. Disconnect the system from the Internet. Complete all aspects of OOBE in offline mode

Screen brightness is an integral part of using modern computing devices, especially when you look at the screen for long periods of time. It helps you reduce eye strain, improve legibility, and view content easily and efficiently. However, depending on your settings, it can sometimes be difficult to manage brightness, especially on Windows 11 with the new UI changes. If you're having trouble adjusting brightness, here are all the ways to manage brightness on Windows 11. How to Change Brightness on Windows 11 [10 Ways Explained] Single monitor users can use the following methods to adjust brightness on Windows 11. This includes desktop systems using a single monitor as well as laptops. let's start. Method 1: Use the Action Center The Action Center is accessible

We all have different preferences when it comes to display scaling on Windows 11. Some people like big icons, some like small icons. However, we all agree that having the right scaling is important. Poor font scaling or over-scaling of images can be a real productivity killer when working, so you need to know how to customize it to get the most out of your system's capabilities. Advantages of Custom Zoom: This is a useful feature for people who have difficulty reading text on the screen. It helps you see more on the screen at one time. You can create custom extension profiles that apply only to certain monitors and applications. Can help improve the performance of low-end hardware. It gives you more control over what's on your screen. How to use Windows 11

The activation process on Windows sometimes takes a sudden turn to display an error message containing this error code 0xc004f069. Although the activation process is online, some older systems running Windows Server may experience this issue. Go through these initial checks, and if they don't help you activate your system, jump to the main solution to resolve the issue. Workaround – close the error message and activation window. Then restart the computer. Retry the Windows activation process from scratch again. Fix 1 – Activate from Terminal Activate Windows Server Edition system from cmd terminal. Stage – 1 Check Windows Server Version You have to check which type of W you are using
