Binary Tree

Non-linear
1. Data
2. above
3. below
4. part of
Natural
1. File System
2. GUI
3. Database
4. Website
5. Inheritance
  1. Java
6. Books
  1. Chapters
  2. Sections
  3. Subsections
Relationships
1. Parent
2. Children
3. Siblings
4. Ancestors
5. Descendents
Nodes
1. Set
2. One
  1. Parent
    1. Except
      1. Root
        None
3. n
4. Path
  1. Unique
    1. Root
5. Depth
  1. Distance
    1. Root
6. Height
  1. Leaf
    1. Zero
    2. Children
      1. null
  2. Maximimum
    1. Child
      1. height
7. Contains
  1. Left
  2. Right
  3. Value
  4. Either
    1. Empty
    2. Node
      1. Binary Tree
        Recursive
Edges
1. n-1
no cycles
Taversal
1. Preorder
  1. Parent
    1. Child
  2. Parenthetic
    1. Representation
  3. O(n)
2. Postorder
  1. Child
    1. Parent
  2. O(n)
  3. Use
    1. Assemble
      1. Parts
  4. Euler
    1. Walk
3. BFS
  1. Depth
    1. All
      1. Before
        Next
  2. breadth
    1. first
      1. search
  3. O(n)
4. Inorder
  1. Left 1
    1. Subtree
      1. Bottom up
  2. Right 3
    1. Subtree
      1. Bottom up
  3. Root 2
  4. Start
    1. Left
      1. Leaf
Forest
1. Multple
  1. Trees
Balance
1. Shape
2. Injective
  1. No
    1. Duplicate
      1. Values
  2. Set
Expression
Search Tree
1. Elements
  1. Unique
  2. Node
    1. Left
      1. Less Than
    2. Right
      1. Greater than
2. Traversal
  1. Inorder
    1. Sorted
3. Time
  1. Avereage
    1. O(log n)
4. Insert x
  1. Must
    1. add
      1. Leaf
  2. Keep
    1. Left
      1. Less Than
    2. Right
      1. Greater than
  3. If x > node
    1. Go right
    2. Else Go Left
5. Remove x
  1. Find
    1. Smallest
      1. Right
        Subtree
  2. Swap
    1. Smallest
      1. Right
        x
  3. Move
    1. Right
      1. Smallest
        Left
        Parent
        Smallest
6. Node
  1. Internal
    1. Two
      1. Children

Media attachments

Picture1 (image/jpg)

Next up

Binary Tree

Description

Resource summary

Media attachments

Similar

	Created by robertfield258 over 10 years ago