er et binært træ et binært søgetræ
Binære søgetræ - Et binært søgetræ er et rodfæstet binært træ, hvis interne noder hver gemme en nøgle (og eventuelt en tilknyttet værdi) og hver har to fremtrædende undertræer, almindeligvis betegnet venstre og højre. Træet opfylder desuden den binære søgeejendom, som angiver, at nøglen i hver node skal være større end eller lig med en nøgle gemt i venstre undertræ, og mindre end eller lig med en nøgle gemt i højre undertræ. Bladene (endelige noder) af træet indeholder ingen nøgle og har ingen struktur til at adskille dem fra hinanden.