資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟
心理
社會
時尚
法律資料結構中的區間樹
在本節中，我們將介紹區間樹。顧名思義，區間樹就是與區間相關聯的樹。因此在討論區間樹之前，讓我們來看一下基本區間。
一個區間基本上是一個範圍。因此，如果一個區間寫成 [a, b]，它表示範圍從 a 開始到 b 結束。
現在假設有一個區間 [10, 20]。因此有三個範圍值。第一個是 -∞ 到 10，10 到 20，最後是 20 到 ∞
現在，假設我們將建立第二個區間 [15, 25]。所以這將是這樣的 −
從 [18, 22] 建立另一個區間，所以它將是這樣的 −
因此有不同的區間和子區間。它們如下
| 區間名稱 | 區間範圍 | 子區間 |
| 區間 1 | [10, 20] | [10, 15], [15, 18], [18, 20] |
| 區間 2 | [15, 25] | [15, 18], [18, 20], [20, 22], [22, 25] |
| 區間 3 | [18, 22] | [18, 20], [20, 22] |
我們可以從這些資訊中構建一個區間樹。子區間將被放置在子樹中。
在區間樹中，每個葉子節點都表示每個基本區間。在這些葉子之上，構建了一個完全二叉樹。
於: 2020 年 8 月 11 日更新
2K+ 次瀏覽
廣告