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

Anexos de mídia

Picture1 (image/jpg)

Próximo

Binary Tree

Descrição

Resumo de Recurso

Anexos de mídia

Semelhante

	Criado por robertfield258 mais de 10 anos atrás