---
title: "Verifiera om Binära Sökträd"
type: "forum-thread"
url: "https://www.webforum.nu/amne/programmering/28843-verifiera-om-binära-sökträd"
topic: "Programmering"
topic_url: "https://www.webforum.nu/amne/programmering"
author: "Navegador"
published: "2001-06-02T14:45:00.000Z"
updated: "2001-06-02T16:29:00.000Z"
replies: 1
views: 396
page: 1
pages: 1
language: "sv-SE"
site: "webForum — webforum.nu"
rights: "Upphovsrätten till varje inlägg tillhör dess författare."
attribution: "Citera som: webForum, https://www.webforum.nu/amne/programmering/28843-verifiera-om-binära-sökträd"
---

# Verifiera om Binära Sökträd

## #1 — Navegador, 2001-06-02T14:45Z

En rekursiv insert i ett binärt sökträd ger:

kolla om värdet är mindre än rotnoden, svar ja, fortsätter längst ut på en gren och sätter in nya noden som vänster eller högernod beroende på dess storlek. 

                7
             /     \\
            /       \\
           2          9
          / \\
         /   \\
        1     5
             / \\
            /   \\
           3     6
            \\
             \\
               4

Värde jag satt in: 4

Kan det bli på något annat sätt? En remove stuvar om i trädet, men en insert gör väl \_aldrig\_ det? Utan sätter in där parent har null referenser till children?

Permalänk: https://www.webforum.nu/p/28843

## #2 — spango, 2001-06-02T16:29Z

Tja, det beror väl på implementationen, kan man tro, men det enklast vore att bara hänga in värdet där det får plats.

Permalänk: https://www.webforum.nu/p/408237

---

Tråden på webben: https://www.webforum.nu/amne/programmering/28843-verifiera-om-binära-sökträd