鍙堟槸涓€妫垫爲锛屾垜涓婃爲浜嗗悧锛熲€斺€斾笉琛岋紝鏍戠殑闂澶浜嗭紒馃敆鎺ㄨ崘鐩稿叧鏂囩珷锛氫娇鐢ㄩ€掑綊閬嶅巻鍜岃浆鎹㈡爲鏁版嵁锛堜互TypeScript涓轰緥锛変粠鍒楄〃鐢熸垚鏍戯紙JavaScript/TypeScript锛夎繃婊ゅ拰杩囨护鏄竴涓剰鎬濓紝閮芥槸杩囨护鍣ㄣ€傚浜庡垪琛ㄦ潵璇达紝杩囨护灏辨槸鎵旀帀涓嶉渶瑕佺殑锛岀暀涓嬮渶瑕佺殑銆備絾瀵逛簬鏍戞湪鏉ヨ锛岃繖鏄緱鍒嗘儏鍐点€傚鏋滀綘鎯斥€滆繃婊ゆ帀鈥濓紙鎵旀帀锛夋煇浜涜妭鐐癸紝浣犱細鎶婂畠鐨勫瓙鑺傜偣涓€璧蜂涪寮冿紝灏卞儚鐮嶆爲鏋濅竴鏍枫€傚鏋滄病鏈夎寧锛屽浣曢檮鐫€鏍戞灊锛熻繖绉嶆儏鍐靛鍗婃槸涓轰簡鍘绘帀涓嶉渶瑕佺殑瀛愭爲銆傚鏋滆鈥滄煡鎵锯€濅竴浜涜妭鐐癸紝鍒欏皢鎵惧埌鐨勮妭鐐瑰拰鎵€鏈夎妭鐐逛繚鐣欏埌鏍广€傚浜庢壘鍒扮殑缁撶偣锛岄櫎浜嗕繚鐣欏畠鐨勫叏璺緞澶栵紝杩樻湁涓ょ澶勭悊瀹冪殑瀛愭爲鐨勬柟娉曪細涓€绉嶆槸鈥滃仠鍦ㄨ繖閲屸€濓紝鍗冲鏋滃畠鐨勫瓙鏍戜腑娌℃湁绗﹀悎鏉′欢鐨勭粨鐐癸紝閭ｄ箞灏变笉鐢ㄤ簡锛屾妸瀹冪爫鎺?闇€瑕佸畾浣嶅埌婊¤冻鍚庣画鎿嶄綔鏉′欢鐨勮妭鐐归噰鐢ㄨ繖绉嶆柟娉曪紝杩欎篃鏄渶甯哥敤鐨勬悳绱㈡柟娉曘€傚彟涓€绉嶆槸淇濈暀鍏跺畬鏁寸殑瀛愭爲銆傚鏋滈渶瑕佷娇鐢ㄧ鍚堟潯浠剁殑鑺傜偣鐨勫瓙鑺傜偣锛堟瘮濡傞€夋嫨鎸囧畾鐨勯儴闂ㄥ強鍏跺瓙閮ㄩ棬锛夛紝灏变細浣跨敤璇ユ柟娉曘€傝繃婊や笌鏌ユ壘鐨勪富瑕佸尯鍒湪浜庯細鈥滆繃婊も€濋€氬父浼氬皢涓嶆弧瓒充繚鐣欐潯浠讹紙鎴栨弧瓒虫窐姹版潯浠讹級鐨勮妭鐐瑰壀鎺夛紝鑰屼笉绠″叾瀛愭爲涓槸鍚﹀瓨鍦ㄦ弧瓒充繚鐣欐潯浠剁殑鑺傜偣锛涜€屾悳绱細涓€鐩存壘鍒板彾瀛愯妭鐐癸紝鍙湁鏁存潯璺緞涓病鏈夋弧瓒充繚鐣欐潯浠剁殑鑺傜偣鏃讹紝鎵嶄細浠庡畠鐨勪竴涓鍏堣妭鐐逛笂鍒囨帀锛堟槸鍚︿繚鐣欑鍏堣妭鐐瑰彇鍐充簬鏄惁鏈夊悗浠ｈ妭鐐癸級婊¤冻淇濈暀鏉′欢锛夈€傛寜鐓т笅闈㈢殑鐩稿悓銆傜ず渚嬩唬鐮佷娇鐢═ypeScript缂栧啓锛岀ず渚嬫暟鎹潵鑷枃绔燝eneratingTreesfromLists(JavaScript/TypeScript)锛屽苟浣跨敤鏈枃瀹氫箟鐨勮妭鐐圭被鍨嬫帴鍙ｏ細interfaceTreeNode{id:number;parentId锛氱紪鍙凤紱鏍囩锛氬瓧绗︿覆锛沜hildren?:TreeNode[]}杩囨护鎺変笉闇€瑕佺殑鑺傜偣杩囨护鎺変笉闇€瑕佺殑鑺傜偣锛屾€濊矾姣旇緝绠€鍗曪細閬嶅巻褰撳墠鑺傜偣鐨勬墍鏈夊瓙鑺傜偣锛岄渶瑕佺殑淇濈暀锛屼笉闇€瑕佺殑鍒犻櫎锛岄€氳繃閫掑綊杩囨护鏍规嵁杩欎釜鎬濊矾锛孴ypeScript浠ｇ爜鏄?***@paramnodes寰呰繃婊ょ殑鏍戣妭鐐归泦鍚堬紙澶氭牴锛?@parampredicate杩囨护鏉′欢锛岃繑鍥瀈true`reserved*@returns杩囨护鍚庣殑鏍戣妭鐐归泦鍚?/functionfilterTree(nodes:TreeNode[]|undefined,璋撹瘝:(node:TreeNode)=>boolean):TreeNode[]|undefined{if(!nodes?.length){杩斿洖鑺傜偣锛泒//鐩存帴浣跨敤Array鐨刦ilter杩囨护褰撳墠灞傝妭鐐硅繑鍥炶妭鐐广€俧ilter(it=>{//涓嶅悎鏍肩殑鐩存帴鎴帀if(!predicate(it)){returnfalse;}//淇濈暀鍚堟牸鐨勶紝闇€瑕侀€掑綊澶勭悊瀹冪殑瀛愯妭鐐筰t.children=filterTree(it.children,predicate);returntrue;});}濡傛灉杩囨护绀轰緥鏁版嵁锛堣涓婃枃锛夊苟浠呬繚鐣欏叿鏈夊伓鏁癷d鐨勮妭鐐癸紝鍒欑粨鏋滀负娴佺▼鍥綥R%%{init:{"theme":"forest"}}%%S(("铏氭嫙\nRoot"))S-->N6S-->N10N6("6|P6mtcgfCD")N6-->N8("8|m6o5UsytQ0")N10("10|lhDGTNeeSxLNJ")N6-->N14("14|ysYwG8EFLAu1a")N10-->N16("16|RKuQs4ki65wo")浣嗚繖涓猣ilterTree涓€鐐圭憰鐤碉細閫掑綊璋冪敤鏃堕渶瑕佷紶鍏redicate鏈夌偣楹荤儲锛屼紶鍏ョ殑鍙傛暟瑕侀檺鍒跺湪TreeNode[]绫诲瀷锛屽姞undefined鍙槸涓轰簡绠€鍖栭€掑綊璋冪敤锛堜笉闇€瑕佸厛鍒ゆ柇涓虹┖锛夈€備篃濂藉鐞嗭紝鍔犱竴灞傛帴鍙ｅ皝瑁匧ook锛堥棬闈㈡ā寮忥級锛欯returnsfilteredtreenodeset*/functionfilterTree(nodes:TreeNode[],predicate:(node:TreeNode)=>boolean):TreeNode[]{returnfilter(nodes)??[];//閲嶅懡鍚嶅師鏉ョ殑filterTree鍜屽垹闄よ皳璇嶅弬鏁癴unctionfilter(nodes:TreeNode[]|undefined):TreeNode[]|undefined{if(!nodes?.length){returnnodes;}returnnodes.filter(it=>{if(!predicate(it锛夛級{鍏充簬鍙樺亣锛泒//閫掑綊璋冪敤涓嶉渶瑕佷紶鍏ヨ皳璇峣t.children=filter(it.children);杩斿洖鐪燂紱});}}鍦ㄥ疄闄呬娇鐢ㄤ腑锛屽彲鑳芥槸鍗曟５鏍戯紙TreeNode锛変篃鍙兘鏄妫祌oot(TreeNode[])锛岄偅涔堝彲浠ュ啓涓€涓噸杞斤細functionfilterTree(node:TreeNode,predicate:(node:TreeNode)=>boolean):TreeNode;functionfilterTree(nodes:TreeNode[],predicate:(node:TreeNode)=>boolean):TreeNode[];functionfilterTree(tree:TreeNode|TreeNode[],璋撹瘝:(node:TreeNode)=>boolean):TreeNode|TreeNode[]{if(Array.isArray(tree)){returnfilter(tree)??[];}else{tree.children=filter(tree.children);杩斿洖鏍戯紱}functionfilter(...){...}}findnode(withoutcompletesubtree)find鑺傜偣绋嶅井澶嶆潅涓€鐐癸紝鍥犱负闇€瑕佷繚鐣欒矾寰勬潵鍒ゆ柇褰撳墠鑺傜偣鏄惁鍙互鍒犻櫎銆傞櫎浜嗗垽鏂嚜韬殑鎯呭喌澶栵紝杩樿鐪嬭兘鍚﹀垹闄ゅ叾鎵€鏈夌殑鍚庝唬鑺傜偣銆備笌涔嬪墠鈥滆繃婊ゆ帀鈥濈殑閫昏緫鐩告瘮锛屾湁涓や釜鍙樺寲锛氫笉绠″綋鍓嶈妭鐐规槸鍚︿繚鐣欙紝閮介渶瑕侀€掑綊鍚戜笅瀵绘壘瀛愬瓩涓墍鏈夌鍚堟潯浠剁殑鑺傜偣銆傚彧瑕佸悗浠ｄ腑鏈夌鍚堟潯浠剁殑鑺傜偣锛屽氨搴旇淇濈暀褰撳墠鑺傜偣銆傝繖鏍峰鐞嗗悗鐨勮妭鐐癸紝鎵€鏈夌殑鍙跺瓙鑺傜偣閮藉簲璇ユ弧瓒虫悳绱㈡潯浠躲€備緥濡傜ず渚嬫暟鎹腑锛屾牴鎹甶d鍙傛暟闄や互6鏌ユ壘鑺傜偣锛岀粨鏋滀负锛歠lowchartLR%%{init:{"theme":"forest"}}%classDeffound:#ffeeee,stroke:#cc6666;S(("Virtual\nRoot"))-->N1S-->N6:::found;N1("1|8WUg35y")N1-->N4("4|IYkxXlhmU12x")N4-->N5("5|p2Luabg9mK2")N6("6|P6mtcgfCD")N1-->N7("7|yluJgpnqKthR")N7-->N12("12|5W6vy0EuvOjN"):::foundN5-->N13("13|LbpWq")N13-->N18("18|03X6e4UT"):::found鏍规嵁涓婇潰鐨勯€昏緫锛屽啓涓€涓猣indTreeNode():functionfindTreeNode(node:TreeNode,predicate:(node:TreeNode)=>boolean):TreeNode;functionfindTreeNode(nodes:TreeNode[],predicate:(node:TreeNode)=>boolean):TreeNode[];functionfindTreeNode(tree:TreeNode|TreeNode[],璋撹瘝:(node:TreeNode)=>boolean):TreeNode|TreeNode[]{if(Array.isArray(tree)){returnfilter(tree)??[];}else{tree.children=fil涓夛紙鏍戙€傚効绔ワ級锛涜繑鍥炴爲锛泒鍑芥暟杩囨护鍣紙鑺傜偣锛歍reeNode[]|鏈畾涔夛級锛歍reeNode[]|undefined{if(!nodes?.length){杩斿洖鑺傜偣锛泒returnnodes.filter(it=>{//鍏堣繃婊ゅ瓙鏍戯紝濡傛灉娌℃湁绗﹀悎鏉′欢鐨勫瓙鏍戯紝鍒檆hildren涓篬]鎴杣ndefinedconstchildren=filter(it.children);//鍒ゆ柇鏄惁淇濈暀褰撳墠鑺傜偣鏍规嵁褰撳墠鑺傜偣鎯呭喌鍜屽瓙鏍戣繃婊ょ粨鏋渋f(predicate(it)||children?.length){//濡傛灉瑕佷繚鐣欙紝children灏变娇鐢ㄨ杩囨护鎺夌殑閭ｄ釜锛涘鏋滀笉淇濈暀锛屼綘涓嶄細鍏冲績瀛愯妭鐐筰t.children=children;returntrue;}returnfalse;});}}鎺ヤ笅鏉ヤ慨鏀逛唬鐮侊紝鍦ㄧ粨鏋滀腑淇濈暀瀛愭爲鎼滅储鑺傜偣锛堝寘鎷畬鏁寸殑瀛愭爲锛夛紝瀵逛簬涓嶆弧瓒虫潯浠剁殑鑺傜偣涓嶉渶瑕侀€掑綊澶勭悊銆傞€掑綊杩涘幓缁х画鏌ユ壘銆傛棦鐒堕兘鏄悳绱紝鍙互鍦╢indTreeNode()涓姞涓€涓猭eepSubTree:boolean鍙傛暟鏉ユ墿灞昮unction鍔熻兘銆傛帴鍙ｉ儴鍒嗕慨鏀瑰涓嬶細functionfindTreeNode(node:TreeNode,predicate:(node:TreeNode)=>boolean,keepSubTree?:boolean//<--):TreeNode;functionfindTreeNode(nodes:TreeNode[],predicate:(node:TreeNode)=>boolean,keepSubTree?:boolean//<--):TreeNode[];functionfindTreeNode(tree:TreeNode|TreeNode[],璋撹瘝:(鑺傜偣:TreeNode)=>boolean,keepSubTree:boolean=false//<--):鏍戣妭鐐箌TreeNode[]{...}涓昏闇€瑕佷慨鏀圭殑鏄疉rray.prototype.filter鍥炶皟鍑芥暟銆備綘鍙互鍏堟妸鍘熸潵鐨勭澶村嚱鏁版娊鍙栧嚭鏉ワ紝鍛藉悕涓篺ilterWithoutSubTree()銆傜劧鍚庣紪鍐欎竴涓猣ilterWithSubTree()澶勭悊绋嬪簭銆備娇鐢ㄥ摢涓繃婊ゅ櫒鍙栧喅浜巏eepSubTree鐨勫€笺€傚叧閿唬鐮佸涓嬶細functionfindTreeNode(...):TreeNode|TreeNode[]{constfilterHandler=keepSubTree?filterWithSubTree:filterWithoutSubTree;//^^^^^^^^^^^^^if(Array.isArray(tree)){...}else{...}鍑芥暟filter(nodes:TreeNode[]|undefined):TreeNode[]|undefined{if(!nodes?.length){杩斿洖鑺傜偣锛泒杩斿洖nodes.filter(filterHandler);//^^^^^^^^^^^^^}functionfilterWithSubTree(it:TreeNode):boolean{//濡傛灉婊¤冻鏉′欢锛屼笉閫掑綊淇濈暀鏁翠釜瀛愭爲if(predicate(it)){returntrue;}//鍚﹀垯鏍规嵁鍚庝唬鑺傜偣鐨勬儏鍐靛喅瀹氭槸鍚︿繚鐣欏綋鍓嶈妭鐐癸紙浣滀负璺緞鑺傜偣锛塱t.children=filter(it.children);杩斿洖!!it.children?.length;}functionfilterWithoutSubTree(it:TreeNode):boolean{...}}瀹屾暣瀛愭爲鐨勬悳绱㈢粨鏋滅ず渚嬶紙鎼滅储鏉′欢锛歩t=>it.id%4===0锛夊涓嬪浘锛氭祦绋嬪浘LR%%{init:{"theme":"forest"}}%%classDeffound:#ffeeee,stroke:#cc6666;classDefsubsfill:#ffffff;S(("Virtual\nRoot"))-->N1S-->N6S-->N10N1("1|8WUg35y")N1-->N4("4|IYkxXlhmU12x"):::foundN4-->N5("5|p2Luabg9mK2")::subsN6("6|P6mtcgfCD")N1-->N7("7|yluJgpnqKthR")N6-->N8("8|m6o5UsytQ0")::::foundN10("10|lhDGTNeeSxLNJ")N7-->N12("12|5W6vy0EuvOjN"):::foundN5-->N13("13|LbpWq"):::subsN10-->N16("16|RKuQs4ki65wo"):::foundN13-->N18("18|03X6e4UT"):::subsN7-->N19("19|LTJTeF")N19-->N20("20|3rqUqE3MLShh"):::鎵惧埌
