劉備配下。荊州を守る関羽に付いた都督。建安24年（219年）、関羽は孫権軍の呂蒙・陸遜に荊州の各地を攻め落とされ、麦城に追い込まれた。関羽は、城壁に旗や人形を立てて敵軍を欺きつつ脱出したものの、兵が四散。関羽についてきたのは、子の関平と趙累のほか僅か10数騎だった。結局、臨沮県章郷（南郡）で孫権軍の潘璋・朱然に退路を断たれ、そこで潘璋の部下馬忠に、関羽父子と共に捕らえられた。関羽父子がその場で斬首されたものの、趙累はどのように処遇されたか不明である。
この木構造を高次元に拡張するには、木の各レベルで対応する次元を周期的に変化させればよい。例えば、2次元の場合、奇数レベルではX軸の範囲を扱い、偶数レベルではY軸を扱う。ただし、このような木構造で木の回転によって平衡を保つアルゴリズムは、あまり明らかではない。
区間木はより高次の N 次元に拡張でき、クエリ時間と構築時間は1次元と同じで、メモリ使用量は O(n log n) となる。まず、N次元の領域探索木を構築し、クエリの領域 R に始点や終点が含まれる全ての区間を効率的に検索できるようにする。そのような領域が明らかになったら、残る問題はクエリの領域を内包する領域を探す方法である。そのようなオーバーラップを探すにはN次元の区間木を構築し、いずれかの座標軸について R と交差するかどうかを調べる。例えば、2次元の場合、X軸についての区間木を構築し、四角形などの領域 R がクエリとして与えられる。そして、同時にY軸についての区間木に対しても同様にクエリを処理する。次元があがると、それに対応して区間木も余分に必要になる。木構造を走査する際に、オーバーラップを探すために x と S_center の比較を行う。1次元の場合に2つのソートされたリストが使われていた部分に、領域探索木を構築する。これにより、S_center と領域 R のオーバーラップを効率的に検索できるようになる。
次に点 x が入力として与えられた場合を考える。通常の2分木を走査するのと同様の再帰的アルゴリズムで木構造を走査する。各ノードについて x とそのノードの中央点である x_center を比較する。x が x_center より小さい場合、左側の S_left を調べる。x が x_center よりも大きい場合、右側の S_right を調べる。根ノードから葉ノードまで、走査していく過程で、それぞれのノードの S_center に含まれる区間群を処理する。x が x_center より小さい場合、S_center にある区間は必ず終点が x より大きい（そうでないと x_center とオーバーラップできない）。したがって、S_center にある区間群のうち x より始点が小さい区間を探せばよい。S_center に対応するデータ構造はすでにあるのでそれを使い、この場合は始点だけを見ればいいので始点でソートされたリストを調べる。始点が x より小さい区間は、必ず x を含んでいる（終点は x_center より大きく、x_center は x より大きいため）。したがって、始点でソートされたリストを先頭から順に見ていき、始点が x より小さいものを出力に加える（始点が x を超えた時点で終了）。同様に x が x_center より大きい場合、S_center にある区間群は全て始点が x より小さいことがわかっているので、終点でソートされたリストを使って、終点が x より大きい区間を探せばよい。x が x_center と同一の場合、S_center にある区間群は全て解に含めることができ、しかもそれ以降の木構造の走査をする必要がない。
当地一帯は、江戸時代には尾張藩徳川家の下屋敷であった。2代藩主徳川光友により、回遊式庭園「戸山荘」または「戸山山荘」として整備され、敷地内には箱根山に見立てた築山の玉円峰（現在の箱根山）、東海道の小田原宿を模した建物など二十五景がしつらえられた。寛政年間には11代将軍徳川家斉の訪問を受けるなど、水戸藩徳川家の小石川上屋敷と並ぶ有数の大名庭園であった。推定1798年9月の戸山山荘を描いた谷文晁による絵巻『紙本淡彩戸山山荘図』が現存しており、1981年に重要文化財に指定されている。その後は数度の火災や水害により荒廃したが、尾張藩の財政難などもあり復興されなかった。明治維新後、戸山荘は明治政府に明け渡される。跡地には1873年（明治6年）に陸軍戸山学校が開かれ、太平洋戦争終結まで、陸軍軍医学校、陸軍の練兵場などに利用された。戦後、軍事施設はすべて廃止された。1949年（昭和24年）、跡地に戸山ハイツの建設が開始され、1954年（昭和29年）には敷地の一部を公園として整備し、「戸山公園」として開園した。公園付近は、戸山ハイツといった団地や大学や高校といった文教施設や、社会体育館や障害者センターなど公的な施設が多い。多くは、戦前まで軍事施設が並んでいたところである。公園には、遊具や緑地スペースのほか、標高44.6mの箱根山がある。毎年10月の体育の日には、穴八幡宮の伝統行事であり、新宿区指定無形民俗文化財に指定されている流鏑馬が開催される。当日は穴八幡宮から戸山公園まで行列が練り歩き、大勢の観客で賑わう。また、箱根山付近は桜が多く植えられ、花見の名所となっている。