二叉(cha)樹(shu)應(ying)用
能夠在多(duo)層級(ji)分類、會員分享返利、推廣(guang)返傭多(duo)層級(ji)父子級(ji)關系(xi)應用中使用,便于遍歷,查詢。
二叉樹遍歷
1、先序遍歷(li)
根節點 ---> 左子樹 ---> 右子樹
2、中序遍歷
左子(zi)樹(shu)---> 根節(jie)點 ---> 右子樹
3、后序遍歷
左子樹 ---> 右子樹 ---> 根節(jie)點(dian)
二叉樹(shu)
問題:
1、查(cha)找A點(dian)所有子級
select * from table where lft>2 and rgt<15;
2、查找D點所有(you)上級(ji)
select * from table where lft<4 and rgt>5;
3、查找D點到F點的距離(li)
插入數(shu)據庫(ku)的方法
插(cha)入H點(dian)為(wei)D點(dian)子級
1、查找父節點D
2、UPDATE table SET lft=lft+2 WHERE lft>4
3、UPDATE table SET rgt=rgt+2 WHERE rgt>=5
4、新增H點
前潮網絡作為一站式互聯網解決方案提供商,我們的業務主要有:定制化網(wang)站建設(she)、公眾(zhong)號二(er)次開發、app開發、小程序開發(fa)、h5頁(ye)面制(zhi)作。有以上(shang)項目(mu)需(xu)求或者不知(zhi)道自己適(shi)合做什么,那么就聯系我(wo)們吧。
校園跑腿(tui)app開發要具備什么條(tiao)件?校園跑腿(tui)業...
對于(yu)不少大(da)學(xue)生來講(jiang),平(ping)時吃飯離不開(kai)一些校園(yuan)跑腿外賣類app軟件,而(er)且校園(yuan)跑腿app之所以能夠吃得開(kai),就(jiu)是(shi)因為學(xue)生...
2023-11-30
教育app應(ying)該怎(zen)樣提升用戶體(ti)驗呢?...
互聯(lian)網的快(kuai)速發展,對傳統的教育(yu)方(fang)式產生了很大的影響。學(xue)生借助線上(shang)學(xue)習平臺,更快(kuai)捷(jie)、方(fang)便地學(xue)習;教師通過線上(shang)...
2023-10-10
在線教育類(lei)APP怎么(me)樣才能做(zuo)好呢?...
隨著時代的發(fa)展,傳統教育培訓機構在移動(dong)互聯(lian)網(wang)沖擊(ji)下,很多企(qi)業都開(kai)(kai)始轉型定制(zhi)開(kai)(kai)發(fa)在線教育類APP軟件(jian),尤其(qi)2020...
2023-10-09
北京教育類app開發,助(zhu)力行業(ye)進一步(bu)數字化轉(zhuan)...
AIGC是指生成(cheng)式人工(gong)智能,是以往人工(gong)智能技術的(de)集大成(cheng)者,推動了人工(gong)智能進入(ru)2.0時代(dai),算(suan)法(fa)的(de)迭代(dai)更新使得(de)AIGC技...
2023-10-08