AA木（英: AA tree）は、平衡2分探索木の一種であり、順序のあるデータを効率的に格納し検索する。Arne Andersson が1993年に発表した。名称は考案者の名前のイニシャルに由来する。赤黒木とは異なり、AA木では右の子ノードだけが赤となる。逆に言えば、左の子ノードは赤にはならない。結果として2-3-4木ではなく2-3木に相当したものとなり、操作時の処理が大幅に簡略化される。赤黒木では、平衡を保つために以下のような木構造の断片をそれぞれ異なるものとして扱う必要がある。これに対してAA木では、右のリンクだけが赤になりうるため、以下の2種類だけを考慮すればよい。
かつて在籍していたローランド・グラポウとウリ・カッシュが解雇される前、ホテルでマイケル・ヴァイカートとマーカス・グロスコフ、そしてローランド・グラポウとウリ・カッシュは殺し合い寸前のケンカをしたと、アンディ・デリスが雑誌で答えている。ちなみにアンディはその時体調不良のためケンカに参加していないが、直後にアンディの寝室に飛び込んできたマーカスに「ローランドとウリとはもう一緒にバンド活動をしたくない」旨を告げられたという。ダニー・ルブレは、アンディ・デリスの嫁がダニーのファンでそれがきっかけで加入した。2005年に現ラインナップが揃って以降、アンディ・デリス以外のメンバーが全員185cm〜190cm以上の長身揃いのバンドとなった。アンディ・デリスも公称178cmと180cm近い身長があるにも関わらず、他の弦楽器隊が軒並み長身のためステージではアンディ・デリスが小柄に見えるという現象が起きている。また、元メンバーであり現在はマイケル・キスクと共に活動をしているカイ・ハンセン自身も175cmあるものの、他のメンバー達と比べるとやはり小柄に見えている。
カイ・ハンセンがハロウィンを脱退後に結成したガンマ・レイとは長年に渡り表立ったコンタクトが無かった為、その事がカイとマイケル・ヴァイカートとの不仲が噂される理由の一つとなっていた。実際はお互い同じスタジオをシェアしていた事もあり両メンバー同士で食事をするなどプライベートでのバンド間の交流はあったといい、敢えて距離を置いていた理由は「お互いのキャリアが混同される事を避ける為」であったとカイとヴァイカートは雑誌のインタビューで答えていた。また、ハロウィンがガンマ・レイとのジョイント・ツアーを施行した際、最初にジョイントの案を持ち掛けたのはカイの方であった。ヴァイカートはガンマ・レイが「Sigh No More」のレコーディングをしている時期にスタジオに遊びに行っており、またウリ・カッシュの事を知ったのもこの頃であった。ウリがハロウィンへの加入が決定した際、アンディ・デリスは当時まだ無名であった彼の加入に対して疑問を抱いていたという。
2016年9月、同年6月に予定されていた「アマランス」とのダブルヘッドライナーでの来日ツアーの振り替え公演が行われた。同年11月には、翌年秋からスタートの『Pumpkins United Tour』と題されたワールドツアーにて、以前『Hellish Rock』で再共演したカイ・ハンセンの他にマイケル・キスクの客演が決定し、キスクは1993年の脱退以来、24年ぶりにハロウィンのオリジナルメンバーであるヴァイカートとグロスコフとの再共演に、現ラインナップメンバーであるデリスとゲルストナー、ルブレとの初共演の実現が発表された。また、ワールドツアー開催と共に、ハンセンとキスクも参加した新曲の配信が開始された。リユニオンのラインナップでワールドツアーを開始し、来年度に配信曲のシングルリリースを発表（日本のみ)。そして、2018年3月、ワールドツアーに伴うジャパン・ツアーも実施し来日を果たした。
バンド名は、当時メンバーだったインゴ・シュヴィヒテンバーグ（故人）が1978年制作のアメリカ映画『ハロウィン』からとったもの。スペルをHalloweenではなくHelloweenにしたのは、メタルっぽくHell（地獄）を入れようとベーシストのマーカス・グロスコフが提案したからだという。ボーカリスト別に大きく3期に分類出来る。当初のボーカルはギタリストのカイ・ハンセンであったが、その後マイケル・キスクの加入により高い評価を得るようになる。その後、ハンセン、キスクの脱退、さらにメンバーチェンジを繰り返し現在に至る。
1913年（大正2年）に網走を訪れた青森県のアマチュア考古学研究者米村喜男衛が発見し、学界に報告した。発見した土器から縄文文化ともアイヌ文化とも異なる文化の存在を知った米村は、網走に住むことを決めて米村理髪店を開業し、傍らで遺跡の調査と研究に携わった。大正時代には、この遺跡の文化が北方的な独特のものであるということ以上はわからなかった。1933年（昭和8年）に、オホーツク海の南沿岸に広がるオホーツク沿岸文化が、同時代の北海道の文化と別個のものとみなされるようになった。今日いうオホーツク文化である。遺物を保存・展示するために、1936年（昭和11年）に網走に北見郷土館（現網走市立郷土博物館）が建てられた。モヨロ貝塚は同年12月16日に国の史跡に指定された。 1941年（昭和16年）、1942年（昭和17年）、海軍施設建設のため遺跡の一部が破壊され、緊急発掘を受けた。100体を超える人骨と多量の土器、石器、骨角器、金属器などが出土した。北海道大学医学部・大場利夫によって資料報告（『北方文化研究報告』北海道大学・昭和31年および以降）されている。。史跡指定時28軒確認されていた住居址は、このため現在には約20に減った。戦後、1947年（昭和22年）から1951年（昭和26年）にかけて大規模な調査が実施された。平成期はじめの発掘で約80基ほどの墓が密集して発見され、また大麦はじめ多くの栽培植物の種子が見つかっている