Drzewo 2-3
Drzewo 2-3 to rodzaj struktury danych, która funkcjonuje jako B-drzewo. W każdym wierzchołku, który ma potomków, występują dwie możliwości: może on mieć 2 potomków i jeden element informacyjny lub 3 potomków oraz dwa elementy informacyjne. Wszystkie wierzchołki, które nie mają następników (czyli liście), są umieszczone na tym samym poziomie. Informacje w drzewie są uporządkowane w określony sposób. Te drzewa charakteryzują się zawsze zachowanym balansem, co zapewnia logarytmowy czas realizacji podstawowych operacji, takich jak wstawianie, wyszukiwanie czy usuwanie elementów, w zależności od ich rozmiaru.
Wierzchołki wewnętrzne
Wierzchołki wewnętrzne mogą zawierać jedno lub dwa pola informacyjne, które wyznaczają zakres wartości w ich poddrzewach. W sytuacji, gdy węzeł ma 2 następników, w jego wnętrzu znajduje się jedno pole, natomiast w przypadku 3 następników, występują dwa pola informacyjne. Pole znajdujące się najbardziej z lewej strony w wierzchołku wewnętrznym zawiera wartość większą niż wszystkie elementy w najbardziej lewym poddrzewie. Z kolei element najbardziej z prawej strony jest mniejszy od wartości we wszystkich elementach w prawym poddrzewie. Jeśli węzeł ma następnik pomiędzy wartościami, to jego poddrzewo będzie obejmować wartości z przedziału określonego przez informacje w lewym i prawym polu wierzchołka. Tego rodzaju podział ma na celu umożliwienie szybkiego wyszukiwania oraz dostępu do elementów.