在分形几何 中，H树 （英語：H tree ）是一种分形 树结构，由互相垂直 的线段 构成，其中任意一条线段的长度都是次一级线段的
2
{\displaystyle {\sqrt {2}}}
豪斯多夫维数 为2，能任意接近矩形 中的每一点。其应用包括超大规模集成电路 设计和微波工程。
提示 ：此条目的主题不是
Htree ，一种Linux文件系统索引结构。
H树的前十层
H树可从任意长度的线段 开始构造，首先在该线段的两个端点作出两条垂线，如此反复，同时将每级绘制的线段长度缩短
2
{\displaystyle {\sqrt {2}}}
[ 1]
另一种生成相同分形集的方法是从一个边长比为1:
2
{\displaystyle {\sqrt {2}}}
几何中心 。可以在其他任意形状的矩形中进行类似的过程，但在银矩形中，每级线段长度以
2
{\displaystyle {\sqrt {2}}}
H树 是自相似 的分形 ；其豪斯多夫维数 为2。
H树的节点能任意接近矩形 中的每一点（划分出的矩形的质心对于用于构建的原矩形也一样）。然而，其并不包括矩形内的所有点，如初始线段的垂直平分线。
在超大规模集成电路 的设计中，H树可以作为完全二叉树 布局，其总使用面积与树节点的数目成正比。此外在图表绘制 中，H树布局能节省空间，可作为点集结构的一部分。
它通常用于时钟分配网络 ，以将时钟信号 路由至芯片各处，而传播延迟相同[ 6] VLSI 多处理器中的互连网络[ 7] 微带天线 阵列的排布上，以使每个独立的微带天线获得的无线信号有相等的传播延迟。
平面H树可以经由在H树平面垂直方向添加线段而推广到三维结构[ 8] 豪斯多夫维数 为3。已经发现光子晶体和超材料中的人造电磁原子构成了平面及立体H树的结构，还可能在微波工程中有潜在应用[ 8]
H树是分形冠 的一个例子，其中相邻线段所成角始终为180度。就其能任意接近边界矩形中每个点的性质而言，它又像是一条空间填充曲线 ，虽然它本身并不是一条曲线。
拓扑学 上，H树有类似于树枝状的性质。但它并不是枝状 的：枝状必须为闭集 ，而H树未封闭（其闭包为整个矩形）。
曼德尔布罗树是一个与之密切相关的分形，它使用矩形而不是线段，且与H树的位置略有偏差，以使外观更自然。为了抵偿部件宽度的增加，避免自重叠，每级部件的缩小倍数必须比
2
{\displaystyle {\sqrt {2}}}
[ 9]
Bern, Marshall; Eppstein, David , Worst-case bounds for subadditive geometric graphs, Proc. 9th Annual Symposium on Computational Geometry (PDF) , Association for Computing Machinery : 183–188, 1993 [2014-12-28 ] , doi:10.1145/160985.161018 存档 (PDF) 于2015-07-03） .Browning, Sally A., The Tree Machine: A Highly Concurrent Computing Environment , Ph.D. thesis, California Institute of Technology, 1980 [2014-12-28 ] , （原始内容存档 于2012-07-16） .Burkis, J., Clock tree synthesis for high performance ASICs, IEEE International Conference on ASIC: 9.8.1–9.8.4, 1991, doi:10.1109/ASIC.1991.242921 .Hou, Bo; Xie, Hang; Wen, Weijia; Sheng, Ping, Three-dimensional metallic fractals and their photonic crystal characteristics, Physical Review B , 2008, 77 : 125113, doi:10.1103/PhysRevB.77.125113 .Kaloshin, Vadim; Saprykina, Maria, An example of a nearly integrable Hamiltonian system with a trajectory dense in a set of maximal Hausdorff dimension, Communications in Mathematical Physics, 2012, 315 (3): 643–697, MR 2981810 doi:10.1007/s00220-012-1532-x .Leiserson, Charles E. , Area-efficient graph layouts, 21st Annual Symposium on Foundations of Computer Science (FOCS 1980): 270–281, 1980, doi:10.1109/SFCS.1980.13 Nguyen, Quang Vinh; Huang, Mao Lin, A space-optimized tree visualization, IEEE Symposium on Information Visualization: 85–92, 2002, doi:10.1109/INFVIS.2002.1173152 .Ullman, Jeffrey D. , Computational Aspects of VSLI, Computer Science Press, 1984Wen, Weijia; Zhou, Lei; Li, Jensen; Ge, Weikun; Chan, C. T.; Sheng, Ping, Subwavelength photonic band gaps from planar fractals 89 , Physical Review Letters : 223901, 2002, doi:10.1103/PhysRevLett.89.223901 .
Kabai, S., Mathematical Graphics I: Lessons in Computer Graphics Using Mathematica, Püspökladány, Hungary: Uniconstant: 231, 2002 .Lauwerier, H., Fractals: Endlessly Repeated Geometric Figures, Princeton, NJ: Princeton University Press: 1–2, 1991 . 
提示：此条目的主题不是Htree，一种Linux文件系统索引结构。
