通過遞歸算法完成樹的級聯勾選的一般思路


文章版權由作者李曉暉和博客園共有,若轉載請於明顯處標明出處:http://www.cnblogs.com/naaoveGIS/

1.背景

在某個項目中,發現當tree上加上checkbox后,初始化該樹時會特別慢。現場樹上的節點最深有三層,節點個數總和有200多個。經排查,為該tree的參數中開啟了級聯勾選的參數,導致初始化該樹時每初始化一個節點便進行了一次級聯判斷,如此效率過低導致。

現在將級聯勾選去除后,涉及到如下幾個問題需要解決:

初始化時,需要在前端或者后端完成級聯勾選邏輯。

  1. 手動勾選樹上節點后,需要進行級聯判斷。
  2. 點擊父節點時,子節點需要全部選中。
  3. 點擊子節點時,需要判斷父節點以及父組節點是否均需選中。

2.初始化時的后台級聯選擇算法

在樹的數據初始化從后端讀取時,我們可以首先獲取到各子節點的選中狀態,全部獲取后,對構造出來的樹結構進行整體判斷是否進行父節點的勾選。其遞歸算法大致如下:

 

3.初始化后前端的級聯選擇算法(只討論勾選)

樹有兩種狀態,一種是勾選,一種是去勾選。這里僅僅只考慮勾選的過程。去勾選過程的算法與勾選算法一樣。

當樹初始化完成后,勾選樹上任意節點時,需要完成如下兩個級聯判斷:

a.如果勾選的為父節點,其所有子節點均需被勾選上,並且其父節點也要做級聯判斷。

b.如果勾選的為普通子節點,其父節點要做級聯判斷。

統一起來就是,需要做兩個級聯算法,分別是向上方向判斷,和向下方向判斷:

             

3.1針對父節點的級聯算法

 

3.2針對子節點的級聯判斷

 

4.注意

遞歸算法中,遞歸層級(level)參數是個非常重要的參數,在控制操作邏輯上非常有用。

 

       

                                   -----歡迎轉載,但保留版權,請於明顯處標明出處:http://www.cnblogs.com/naaoveGIS/

                                                                                                       如果您覺得本文確實幫助了您,可以微信掃一掃,進行小額的打賞和鼓勵,謝謝 ^_^

                                                  


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM