(一)实际项目中树形数据结构与递归算法应用

前言：

在大部分个项目中几乎都涉及到菜单的展示，在这里普遍用到了树形数据结构和递归算法：

1.举例：

建表：

（1）模拟效果图：

（2）代码片段：

2.数据库中运用sql进行树形查询：

（1）mysql比较麻烦，稍后展开论述

（2）oracle树形查询：

使用Start with...Connect By子句递归查询，一般用于一个表维护树形结构的应用。创建示例表：

　　CREATE TABLE TBL_TEST
　　(
　　 ID NUMBER,
　　 NAME VARCHAR2(100 BYTE),
　　 PID NUMBER DEFAULT 0
　　);
　　插入测试数据：
　　INSERT INTO TBL_TEST(ID,NAME,PID) VALUES('1','10','0');
　　INSERT INTO TBL_TEST(ID,NAME,PID) VALUES('2','11','1');
　　INSERT INTO TBL_TEST(ID,NAME,PID) VALUES('3','20','0');
　　INSERT INTO TBL_TEST(ID,NAME,PID) VALUES('4','12','1');
　　INSERT INTO TBL_TEST(ID,NAME,PID) VALUES('5','121','2');

如图：

　　从Root往树末梢递归
　　select * from TBL_TEST
　　start with id=1
　　connect by prior id = pid

如图：

　　从末梢往树ROOT递归
　　select * from TBL_TEST
　　start with id=5
　　connect by prior pid = id

如图：