PHP迭代與遞歸實現無限級分類
無限級分類是開發中常見的情況,因此本文對常見的無限極分類算法進行總結歸納.
1.循環迭代實現

輸出:

分析:
這個算法利用了循環迭代,將線性結構按照父子關係以樹形結構輸出,算法的關鍵在於使用了引用.
優點:速度快,效率高.
缺點:數組的key值必須與id值相同,不便於取出數據(使用遞歸獲取數據)
2.遞歸實現


輸出:

分析:
利用了遞歸,數組的key值與id值可以不相同,最後以順序的結構輸出數組
優點:方便遍歷,查找父子元素
缺點:php不擅長遞歸,數據量大的情況下效率會顯著降低
原創文章,作者:投稿專員,如若轉載,請註明出處:https://www.506064.com/zh-hk/n/208243.html
微信掃一掃
支付寶掃一掃