樹
樹是一種數(shù)據(jù)結(jié)構(gòu)，它是由n(n≥0)個節(jié)點組成一個具有層次關(guān)系的集合。之所以把它叫做“樹”是因為它看起來像一棵倒掛的樹，也就是說樹根朝上，而葉朝下。
如圖，它具有以下的特點：
每個節(jié)點有零個或多個子節(jié)點；沒有父節(jié)點的節(jié)點稱為根節(jié)點；
每一個非根節(jié)點有且只有一個父節(jié)點；
除了根節(jié)點外，每個子節(jié)點可以分為多個不相交的子樹。
相關(guān)題目
相關(guān)文章
| 序號 | 標題 |
|---|---|
| 1 | 樹的基礎知識 |
| 2 | 樹的直徑實例講解 |
| 3 | 什么是樹的重心？ |
| 4 | 樹鏈剖分解決什么問題？ |
| 5 | 樹上啟發(fā)式合并 |
| 6 | 什么是虛樹？ |
| 7 | 樹哈希常用的方式 |
| 8 | 什么是樹上隨機游走？ |
| 9 | 簡述矩陣樹定理 |
| 10 | 最小生成樹圖文解析 |
| 11 | 斯坦納樹的應用 |
| 12 | 簡述最小樹形圖 |
| 13 | 什么是Prufer序列？ |
| 14 | 簡述霍夫曼樹 |
| 15 | 手指樹的基本結(jié)構(gòu) |
| 題號 | 標題 | 解決/提交 | ||
|---|---|---|---|---|
| 1435 | 藍橋杯歷屆試題-國王的煩惱 | 難題 | 1103/1103 | |
| 1501 | 藍橋杯算法提高VIP-分蘋果 | 簡單題 | 1217/1217 | |
| 1592 | 藍橋杯算法訓練VIP-FBI樹 | 中等題 | 239/239 | |
| 1697 | 數(shù)據(jù)結(jié)構(gòu)-二叉鏈表存儲的二叉樹 | 中等題 | 1284/1284 | |
| 1698 | 數(shù)據(jù)結(jié)構(gòu)-線索二叉樹 | 中等題 | 215/215 | |
| 1699 | 數(shù)據(jù)結(jié)構(gòu)-用樹表示的等價問題 | 中等題 | 50/50 | |
| 1700 | 數(shù)據(jù)結(jié)構(gòu)-自底向上的赫夫曼編碼 | 中等題 | 607/607 | |
| 1701 | 數(shù)據(jù)結(jié)構(gòu)-自頂向下的赫夫曼編碼 | 中等題 | 209/209 | |
| 1712 | 數(shù)據(jù)結(jié)構(gòu)-二叉排序樹的基本操作 | 中等題 | 370/370 | |
| 1713 | 數(shù)據(jù)結(jié)構(gòu)-平衡二叉樹的基本操作 | 中等題 | 89/89 | |
| 1729 | 還是暢通工程 | 中等題 | 87/87 | |
| 1730 | 剩下的樹 | 中等題 | 122/122 | |
| 1731 | 二叉樹 | 中等題 | 319/319 | |
| 1734 | 二叉樹遍歷 | 中等題 | 740/740 | |
| 1735 | 樹查找 | 中等題 | 94/94 | |
| 1736 | 二叉排序樹 | 中等題 | 114/114 | |
| 1737 | 二叉搜索樹 | 中等題 | 60/60 | |
| 1744 | 暢通工程 | 中等題 | 841/841 | |
| 1745 | 繼續(xù)暢通工程 | 中等題 | 155/155 | |
| 1884 | 藍橋杯2017年第八屆真題-油漆面積 | 中等題 | 152/152 | |
| 2545 | [模板]普通平衡樹 | 難題 | 228/228 | |
| 2588 | 藍橋杯2020年第十一屆省賽真題-BST插入節(jié)點問題 | 入門題 | 32/32 | |
| 3253 | 信息學奧賽一本通T1651-打鼴鼠（加強版） | 中等題 | 3/3 | |
| 3286 | 信息學奧賽一本通T1684-Secret Message 秘密信息 | 中等題 | 10/10 | |
| 3306 | 樹的存儲 | 入門題 | 12/12 |