各ノードに乱数を割り振る。そして、この乱数値に基づいて、二分ヒープを作る。二分ヒープにおいて、子の左右は無規定だが、この部分を2分探索木のルールに基づき、（乱数値の方ではなく、本来のノードの値に基づき）左の子ノードは親ノードよりも小さくし、右の子ノードは親ノードよりも大きくする。乱数で作られた2分ヒープの高さは、O(log n) であるため、treap の木の高さは O(log n) になる。より具体的には、挿入時は、乱数値を無視して、2分木として適切な葉に追加し、そこから、木の回転を使い、2分ヒープが成立するように、親方向へノードを上げていく。削除時は、木の回転を使い、葉まで降ろし、そして削除する。探索などは、通常の2分探索木と同一。
Treap (ツリープ)は、乱択アルゴリズムを使用した平衡2分探索木の1つ。1989年に Cecilia R. Aragon と Raimund Seidel が発表した。平衡2分探索木のアルゴリズムの中ではアルゴリズムが単純であり、コード量が少なくてすむ。Treap という名称は Tree (木構造)と Heap (ヒープ)という2つの単語を組み合わせて作られた。
2008年12月31日、『Dynamite!! 〜勇気のチカラ2008〜』で「ボブ・サップ vs キン肉万太郎」のヘビー級ワンマッチが行われた。スペシャルプロデューサーであるDJ OZMAがマッチメイクしたもので、キン肉万太郎に関しては、生年月日、身長体重、全て不明だが、レスリングでフリースタイル全日本選手権7連覇し、オリンピックの夢を捨て桜庭和志の下でトレーニングをしていた、という触れ込みだった。結果はレフェリーストップTKO負け。
H・Fでの特訓を受け、地球の危機にキン肉星から派遣された。アニメ版同様に原作での情けない面は抑えられており、窮地に陥ったガゼルマンにタッチを求め、たこ焼きにされ観客に食べられそうになった天タコルズを救うなど、本編よりも友情に篤い面も描かれている。その一方では自堕落な生活が強調され、テリー・ザ・キッドが訪問した際には、キン肉ハウスのあまりの散らかりぶりに呆れていた。また風呂嫌いかつ、歯磨きや用もロクに足していないと語られる。超人一等祭では、OKAN、天タコルズ、ザ・ドゥームマンを破り優勝。彼らとの友情を築いている。
d.M.p壊滅後、日本駐屯超人としての任務を忘れ、夜遊びに繰り出していた万太郎、キッド、セイウチン、ガゼルマンの4人は正義超人協会に目をつけられ、H・Fを卒業した二期生と日本防衛超人としての権利をかけた入れ替え戦に参加させられることになる。万太郎はBブロックにてデッド・シグナルと戦い勝利するも、Aブロックではガゼルマンがジェイドに、キッドがスカーフェイスに敗れ、Bブロックにて共に戦っていたセイウチンがクリオネマンに敗れたことにより、一期生は万太郎一人となってしまう。二期生全員から敵視された万太郎は試合から脱走するものの、セイウチンやキッドの心の声援を受けて再び決戦場へ。準決勝では海上リングという不利な立場にありながらもクリオネマンを破る。決勝戦では同じ二期生であるジェイドを破り、勝ちあがってきたスカーフェイスと対戦。万太郎は得意技であったキン肉バスターを破られ、闘いの中、スカーの正体がd.M.pの生き残りマルスであることが判明する。必殺技を失った万太郎はスカーの波状攻撃を受けるが、スカーの攻撃から逃れた際、彼の背中の弱点を発見する。その弱点とかつてキン肉マンから教わったリングの使い方、敗れた一期生たちの声援により、新必殺技マッスル・ミレニアムを完成させ、スカーフェイスに勝利し、一期生は日本駐屯超人に返り咲く。しかし彼らの遊び呆けた生活は特に変わらなかった。またこの後、二階堂凛子に一目惚れし、d.M.pの生き残りTHE・リガニーに人質にされた彼女を救出している。
ヴァーツラフ1世が生まれたころのボヘミアはキリスト教を受け入れ、また地域と社会の国家化が進んでいく過程にあった。ボジヴォイ1世がキリスト教徒となり、以後プシェミスル朝はプラハを中心としてキリスト教と王権を柱とする支配体制を構築していくが、まだキリスト教を受け入れず、また王権体制を拒絶する旧来からの有力者も多かった。周辺環境としては、西からはドイツ、東からはハンガリーの勢力が伸張していた。ヴァーツラフ1世は祖母聖ルドミラによって信仰篤いキリスト教徒として育てられるが、ルドミラはヴァーツラフ1世への影響力や政治方針を巡って、父ヴラチスラフ1世の戦死後に摂政となっていた母ドラミホーラと対立し、ドラミホーラと彼女が味方とした従来の政策に反感を持つ貴族達によって殺害された。ドラミホーラもまもなく貴族の離反にあって権力を失い、924年ないし925年、成人したヴァーツラフ1世は実権を掌握した。ヴァーツラフ1世は母を追放し（後に帰参）、聖ヴィート大聖堂の始まりとなる聖堂を建造、宣教師をドイツから招くなど、キリスト教化を進める政策を採った。外交政策としては東フランク王国（及び後の神聖ローマ帝国）の宗主権を認め、ボヘミアは西ヨーロッパ世界の一員となった。これによりプシェミスル朝は西からの軍事圧力を緩和し、キリスト教布教の援助を得て国内支配の強化を進めることができた。しかし、この政治方針を良しとしない勢力は依然として存在し、彼らはヴァーツラフ1世の弟ボレスラフを立ててクーデターを計画した。935年、ボレスラフは自分の領地に兄を招いてそこで兄を殺害した。伝承によれば、ヴァーツラフ1世は礼拝のため教会に入ったところを弟に斬りかかられ、これを組み伏せたが、ボレスラフの家臣に取り囲まれ、教会の入り口のところで抵抗むなしく殺されたという。