tag 子樹

標籤
貢獻16
81
03:54 PM · Nov 17 ,2025
u_16213687 頭像 u_16040716 頭像 u_16213698 頭像 u_15469972 頭像 u_16099174 頭像 moonfdd 頭像 u_16099227 頭像 u_16213719 頭像 u_17302888 頭像 u_16213589 頭像 u_16213587 頭像 u_16099211 頭像

@子樹 / 博客 RSS 訂閱

u_16213587 頭像

mob64ca13f937ae - 代碼隨想錄刷題Day44 | 完全揹包 | 518. 零錢兑換 II | 377. 組合總和 Ⅳ

本文包含：--> --> 本文章為轉載內容，我們尊重原作者對文章享有的著作權。如有內容錯誤或侵權問題，歡迎原作者聯繫我們進行內容更正或刪除文章。

複雜度 , 後端開發 , 2d , harmonyos , 子樹

收藏 評論

u_16040716 頭像

sangwu - 94. 二叉樹的中序遍歷

94. 二叉樹的中序遍歷 給定一個二叉樹的根節點root，返回它的中序遍歷。 示例 1： 輸入：root = [1,null,2,3] 輸出：[1,3,2] 示例 2： 輸入：root = [] 輸出：[] 示例 3： 輸入：root = [1] 輸出：[1]

結點 , yyds乾貨盤點 , 出棧 , 後端開發 , JAVA , 子樹

收藏 評論

u_16099170 頭像

編程小匠人之魂 - 牛客算法週週練12 （A 水 B 多源最短路 C bfs D 思維 E dfs求環&二分圖染色

C 無窮無盡的力量2.0 稍加思考，發現 3*3除中間外的任意點（止步於此） 而 3*4 以上的棋盤就能跳到任意點 對於 1*n 的棋盤，顯然只能在初始格 對於 2*n（n+1)/2 格 代碼略 D 無窮無盡的小數 從簡到難，先考慮兩個小數循環節長度相同，大減小的情況 稍加思考發現結果的循環節事實

循環節 , 最大深度 , 子樹 , 前端開發 , Javascript

收藏 評論

u_11884324 頭像

洪哥等風來 - 面試經典150題[075]：二叉樹展開為鏈表（LeetCode 114）

二叉樹展開為鏈表（LeetCode 114） 題目鏈接：二叉樹展開為鏈表（LeetCode 114） 難度：中等 1. 題目描述 給你二叉樹的根結點 root ，請你將它展開為一個單鏈表： 展開後的單鏈表應該同樣使用 TreeNode ，其中 right 子指針指向鏈表中下一個結點，而左子指針始終為 n

leetcode , MySQL , 面試 , 數據庫 , 鏈表 , 子樹

收藏 評論

u_16213677 頭像

mob64ca140eb362 - The 2010 ACM-ICPC Asia Chengdu Regional Contest

The 2025 ICPC Asia Chengdu Regional Contest B 現在有\(n\)個人（\(n\leq 6\)），每個人有一個傷害值\(a_i\)和魔力消耗\(c_i\)，在一個回合中，總共可以使用魔力值為\(m\)，每一回合的魔力值都會重置為\(m\)，如果上一回合使用了第\(i\)個人，那麼這一回合再使用第\(i\)個人的魔力消耗為\(c

i++ , Css , ci , 子樹 , 前端開發 , HTML

收藏 評論

u_16099185 頭像

夢想啓航吧 - 二級間接索引示意圖

#define _CRT_SECURE_NO_WARNINGS 1 //樹：非線性的數據結構，由有限個節點組成一個具有層次關係的集合。像是一顆倒掛的樹，所以叫樹。 //樹的相關概念： //1、節點的度：一個節點含有的子樹的個數成為節點的度 //2、葉節點（終端節點）：度為0的節點稱為終端節點，（子節點為空的節點） //3、非終端節點（分支節點）：度不為0的節點，即（

二級間接索引示意圖 , 大數據 , 數據倉庫 , 二叉樹 , 子樹 , 子節點

收藏 評論

u_16040716 頭像

sangwu - 128. 最長連續序列，129. 求根節點到葉節點數字之和

128. 最長連續序列 給定一個未排序的整數數組nums，找出數字連續的最長序列（不要求序列元素在原數組中連續）的長度。 請你設計並實現時間複雜度為O(n)的算法解決此問題。 示例 1： 輸入：nums = [100,4,200,1,3,2] 輸出：4 解釋：最長數字連續序列是 [1, 2, 3, 4]。它的長度為 4。 示

數組 , yyds乾貨盤點 , Math , 後端開發 , JAVA , 子樹

收藏 評論

u_16099211 頭像

笑傲江湖求敗 - Treeselect提示中文Treeselect

二分搜索樹是一種設計良好的有序集合，在平衡的情況下，查找search，插入insertion，刪除deletion都具有O(logn)的計算時間。本文討論實現二分搜索樹的具體細節。 二分搜索樹的每個結點包含key域，以及至多兩個孩子結點，並且左孩子小於當前結點的值，右孩子大於當前結點值。為了方便操作，每個結點還需要維護父結點的信息。從上面的描述可以看出，二分搜索樹的

結點 , 搜索 , 架構 , 後端開發 , 子樹

收藏 評論

u_16213687 頭像

mob64ca141139a2 - 建 AVD 時 No system images instaled for this target Ram

1. 概述 AVL樹是最早提出的自平衡二叉樹，在AVL樹中任何節點的兩個子樹的高度最大差別為一，所以它也被稱為高度平衡樹。AVL樹得名於它的發明者G.M. Adelson-Velsky和E.M. Landis。AVL樹種查找、插入和刪除在平均和最壞情況下都是O（log n），增加和刪除可能需要通過一次或多次樹旋轉來重新平衡這個樹。本文介紹了AVL樹的設計思想和基

機器學習 , 平衡二叉樹 , Max , 人工智能 , 子樹

收藏 評論

u_16213698 頭像

mob64ca1413c518 - spark 決策樹剪枝 spss決策樹剪枝

決策樹——剪枝 本篇是決策樹系列的第二篇，介紹一下決策樹的剪枝過程。過擬合是決策樹構建過程中常見的問題，信息失衡、噪聲等問題都會導致過擬合，剪枝則是提高決策樹模型泛化能力的重要手段，下面對常用的剪枝方法作一些介紹。 1.預剪枝 決策樹系列第一篇《分類：決策樹——樹的生長》中提到過，樹的生長是一種“完全”式的生長，終止條件也僅有“所有的樣本屬於同一類，

spark , 結點 , 誤分類 , 決策樹 , spark 決策樹剪枝 , 大數據 , 子樹

收藏 評論

u_16213589 頭像

mob64ca13f9a97c - 數據結構 02（上）

一、樹的基本概念 樹是一種非線性數據結構，由n（n≥0）個節點組成，類比現實中的樹，包含根、枝幹和葉子。當n=0時為空樹；n≥1時，有且僅有一個根節點（無父節點），其餘節點可分為若干個互不相交的子集，每個子集都是一棵獨立的子樹。樹的核心術語包括：父節點（直接上層節點）、子節點（直接下層節點）、兄弟節點（同一父節點的子節點）、葉子節點（無子女的節點）

數據結構 , 遞歸遍歷 , 子樹 , 筆記 , 前端開發 , 子節點 , Javascript

收藏 評論

u_17302888 頭像

愛吃飯的程序媛 - 1038. Binary Search Tree to Greater Sum Tree

題目 Given therootof a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the ori

yyds乾貨盤點 , 二叉搜索樹 , 代碼人生 , 子樹 , go

收藏 評論

u_16213719 頭像

mob64ca1418e88d - 2016.5.16-2016.5.22 周總結&下週計劃_weixin

11/11/2025 模擬賽 打得不好。 T1 掛分了。有個地方太想當然了，沒注意到歐拉回路起點終點相同。寫代碼的時候要想清楚，不要過於自信想當然的就寫了，寫之前要把細節想清楚。 T2 想偏了，一直在往樹的特殊形態上想，沒有想到子樹大小的特殊性質，並且沒有把深度轉化到 \(size\) T3 沒怎麼見過這種技巧。既然補了那之後做題的時候就要能運用這種做法。

遞推 , 中國剩餘定理 , 子樹 , 前端開發 , Javascript

收藏 評論

u_16099227 頭像

雲端創新者 - 數據結構之二叉搜索樹、AVL自平衡樹

文章目錄 引言：當“秩序”走向“極端” 一、平衡的“標尺”：平衡因子 (BF) 二、“撥亂反正”：AVL樹的四種旋轉 1. LL 型（左左）：右旋 2. RR 型（右右）：左旋 3. LR 型（左右）：先左旋再右旋 4. RL 型（右左）：先右旋再左旋 三、AVL樹的C語言實現

遞歸 , 後端開發 , 輔助函數 , harmonyos , 子樹

收藏 評論

moonfdd 頭像

福大大架構師每日一題 - 2025-11-22：最大好子樹分數。用go語言，給定一棵以節點 0 為根的無向樹，節點編號為 0 到 n-1。每個節點 i 有一個整數值 vals[i]，其父節點由數組 par 給出。 對任一節點

2025-11-22：最大好子樹分數。用go語言，給定一棵以節點 0 為根的無向樹，節點編號為 0 到 n-1。每個節點 i 有一個整數值 vals[i]，其父節點由數組 par 給出。 對任一節點 u，考慮以 u 為根的那棵包含 u 本身及其所有後代的子樹。在這棵子樹裏任選若干節點（可以不選），把它們的值組成一個集合。如果把這些被選數值按十進制展

golang , 算法 , 數位 , 後端開發 , JAVA , harmonyos , 子樹

收藏 評論

u_16099174 頭像

晨曦微露s - 2019-02-02

11.18 下午和晚上都要被拉去上文化課（ dmy DAY5 T2 我們可以把 \(a,b\) 的詢問看成一條鏈上掛着一些子樹，通過 \(d_a\) 和 \(d_b\) 的差我們能夠求出 \(x\) dmy DAY8 T1 可以把 \(f()\) 操作看成 \(x \oplus y =

預處理 , Css , 子樹 , 前端開發 , 權值 , HTML

收藏 評論

u_16213687 頭像

mob64ca141139a2 - abap opensql 帶索引列的內表

MySQL索引：B+樹索引 B+樹索引是傳統意義上的索引，這是目前關係型數據庫系統中查找最為常用和最為有效的索引。B+樹索引的構造類似於二叉樹，根據鍵值快速找到數據 B樹 B+樹是由B樹演化而來的，在瞭解B+樹之前，我們需要對B樹有一點認知。 B樹全稱Balance-tree(平衡多路查找樹)定義如下： 樹中每個結點至多有m 棵

結點 , 大數據 , 數據倉庫 , 子樹 , 子節點

收藏 評論

u_15469972 頭像

mb61c46a7ab1eee - 實用指南：AVL樹的實現

AVL樹的概念 要理解AVL 樹，首先要了解二叉搜索樹，關於二叉搜索樹是什麼，可以參考下面這篇： 一般情況下，二叉搜索樹的時間複雜度是O（log n）但是在極端情況下會退化為單支樹，時間複雜度退化為O(N) 為了避免效率下降，因此AVL樹被髮明出來了 1.性質 AVL樹的左右子樹高度差不超過1 AV

後端開發 , 父節點 , harmonyos , 子樹 , 子節點

收藏 評論