rbtreeのインストールに失敗する

前提・実現したいこと

bundle installを行うとrbtreeのインストールに失敗します。

発生している問題・エラーメッセージ

An error occurred while installing rbtree (0.4.4), and Bundler cannot continue.
Make sure that `gem install rbtree -v '0.4.4' --source 'https://rubygems.org/'` succeeds
before bundling.

試したこと

gem install rbtree -v '0.4.4' --source 'https://rubygems.org/'

をしたのですが、

Building native extensions. This could take a while...
ERROR:  Error installing rbtree:
        ERROR: Failed to build gem native extension.

    current directory: /opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/lib/ruby/gems/2.6.0/gems/rbtree-0.4.4
/opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/bin/ruby -I /opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/lib/ruby/2.6.0 -r ./siteconf20211125-2803-y8rx4p.rb extconf.rb
checking for rb_exec_recursive() in ruby.h... *** extconf.rb failed ***
Could not create Makefile due to some reason, probably lack of necessary
libraries and/or headers.  Check the mkmf.log file for more details.  You may
need configuration options.

Provided configuration options:
        --with-opt-dir
        --without-opt-dir
        --with-opt-include
        --without-opt-include=${opt-dir}/include
        --with-opt-lib
        --without-opt-lib=${opt-dir}/lib
        --with-make-prog
        --without-make-prog
        --srcdir=.
        --curdir
        --ruby=/opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/bin/$(RUBY_BASE_NAME)
        --enable-debug
        --disable-debug
/opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/lib/ruby/2.6.0/mkmf.rb:467:in `try_do': The compiler failed to generate an executable file. (RuntimeError)
You have to install development tools first.
        from /opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/lib/ruby/2.6.0/mkmf.rb:552:in `try_link0'
        from /opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/lib/ruby/2.6.0/mkmf.rb:570:in `try_link'
        from /opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/lib/ruby/2.6.0/mkmf.rb:782:in `try_func'
        from /opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/lib/ruby/2.6.0/mkmf.rb:1069:in `block in have_func'
        from /opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/lib/ruby/2.6.0/mkmf.rb:959:in `block in checking_for'
        from /opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/lib/ruby/2.6.0/mkmf.rb:361:in `block (2 levels) in postpone'
        from /opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/lib/ruby/2.6.0/mkmf.rb:331:in `open'
        from /opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/lib/ruby/2.6.0/mkmf.rb:361:in `block in postpone'
        from /opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/lib/ruby/2.6.0/mkmf.rb:331:in `open'
        from /opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/lib/ruby/2.6.0/mkmf.rb:357:in `postpone'
        from /opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/lib/ruby/2.6.0/mkmf.rb:958:in `checking_for'
        from /opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/lib/ruby/2.6.0/mkmf.rb:1068:in `have_func'
        from extconf.rb:8:in `<main>'

To see why this extension failed to compile, please check the mkmf.log which can be found here:

  /opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/lib/ruby/gems/2.6.0/extensions/-darwin-20/2.6.0/rbtree-0.4.4/mkmf.log

extconf failed, exit code 1

Gem files will remain installed in /opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/lib/ruby/gems/2.6.0/gems/rbtree-0.4.4 for inspection.
Results logged to /opt/homebrew/Cellar/rbenv/1.1.2/versions/2.6.5/lib/ruby/gems/2.6.0/extensions/-darwin-20/2.6.0/rbtree-0.4.4/gem_make.out

となってしまいます。