- php:樹形結(jié)構(gòu)的算法實(shí)例 推薦度:
- 相關(guān)推薦
PHP的樹形結(jié)構(gòu)算法
在PHP的應(yīng)用中,提供后臺(tái)數(shù)據(jù)存儲(chǔ)的通常是關(guān)系型數(shù)據(jù)庫,它能夠保存大量的數(shù)據(jù),提供高效的數(shù)據(jù)檢索和更新服務(wù)。然而關(guān)系型數(shù)據(jù)的基本形式是縱橫交錯(cuò)的表,是一個(gè)平面的結(jié)構(gòu),如果要將多級(jí)樹狀結(jié)構(gòu)存儲(chǔ)在關(guān)系型數(shù)據(jù)庫里就需要進(jìn)行合理的翻譯工作。以下是小編為大家搜索整理的PHP的樹形結(jié)構(gòu)算法,希望能給大家?guī)韼椭?更多精彩內(nèi)容請(qǐng)及時(shí)關(guān)注我們應(yīng)屆畢業(yè)生考試網(wǎng)!
層級(jí)結(jié)構(gòu)的數(shù)據(jù)保存在平面的數(shù)據(jù)庫中基本上有兩種常用設(shè)計(jì)方法:
毗鄰目錄模式(adjacency list model)
預(yù)排序遍歷樹算法(modified preorder tree traversal algorithm)
這里用一個(gè)簡單食品目錄作為我們的示例數(shù)據(jù)。 我們的數(shù)據(jù)結(jié)構(gòu)是這樣的:
Food
|
|---Fruit
| |
| |---Red
| | |
| | |--Cherry
| |
| |---Yellow
| |
| |--Banana
|
|---Meat
|
|--Beef
|
|--Pork
為了照顧那些英文一塌糊涂的PHP愛好者
Food:食物
Fruit:水果
Red:紅色
Cherry:櫻桃
Yellow:黃色
Banana:香蕉
Meat:肉類
Beef:牛肉
Pork:豬肉
【PHP的樹形結(jié)構(gòu)算法】相關(guān)文章:
php:樹形結(jié)構(gòu)的算法實(shí)例04-01
php經(jīng)典算法介紹02-26
PHP經(jīng)典算法題03-19
PHP紅包算法04-06
學(xué)習(xí)PHP的過程何時(shí)可以數(shù)據(jù)結(jié)構(gòu)和算法04-20
PHP幾個(gè)經(jīng)典算法題02-12
PHP快速排序算法解析04-01
PHP 快速排序算法解析06-11