Data Structures & Algorithms Lecture Notes

2 December 2008 • Binary Search Trees


Outline

Tree Performance

Binary Trees and Order

Binary Search Trees

Binary Search Tree Member

Binary Search Tree Add

Removing Nodes

Binary Search Tree Remove

node * remove(node * r)

  if r.left ≠ nil
    r.left = remove_max(r.left, r.data)

  or r.right ≠ nil
    r.right = remove_min(r.right, r.data)

  or
    delete r
    r = nil

  return r

Performance

Summary


This page last modified on 25 November 2008.

Creative
    Commons License