一種在每個節點有四個分支的樹。四叉樹用於構建一些多維資料庫（例如，製圖學、計算機圖形學和影像處理）。對於一個
維樹，對於
，已知成功和不成功搜尋的所有整數對的預期比較次數的解析解，對於
，則已知數值解。
四叉樹
使用 探索
參考文獻
de Berg, M.; van Kreveld, M.; Overmans, M.; 和 Schwarzkopf, O. "Quadtrees: Non-Uniform Mesh Generation." Ch. 14 in Computational Geometry: Algorithms and Applications, 2nd rev. ed. Berlin:Springer-Verlag, pp. 291-306, 2000.Finkel, R. A. 和 Bentley, J. L. "Quad Trees, a Data Structure for Retrieval on Composite Keys." Acta Informatica 4, 1-9, 1974.Flajolet, P.; Gonnet, G.; Puech, C.; 和 Robson, J. M. "Analytic Variations on Quadtrees." Algorithmica 10, 473-500, 1993.Flajolet, P.; Labelle, G.; Laforest, L.; 和 Salvy, B. "Hypergeometrics and the Cost Structure of Quadtrees." Random Structure Alg. 7, 117-144, 1995. http://algo.inria.fr/flajolet/Publications/publist.html.Gonnet, G. H. 和 Baeza-Yates, R. Ch. 3 in Handbook of Algorithms and Data Structures in Pascal and C. Reading, MA: Addison-Wesley, 1991.Lauwerier, H. Fractals: Endlessly Repeated Geometric Figures. Princeton, NJ: Princeton University Press, pp. 11-13, 1991.Samet, H. Applications of Spatial Data Structures: Computer Graphics, Image Processing and GIS. Reading, MA: Addison-Wesley, 1989.Samet, H. The Design and Analysis of Spatial Data Structures. Reading, MA: Addison-Wesley, 1990.在 上被引用
四叉樹請引用為
Weisstein, Eric W. "四叉樹。" 來自 Web 資源。 https://mathworld.tw/Quadtree.html