tree - パトリシア ツリー ノードはどのように削除されますか?

Question

パトリシアからノードを削除するにはどうすればよいですか? パトリシアとは、具体的には、検索を終了するためにツリー内で上向きのノードを持つ基数 2 ツリーを意味します。