Please enable JavaScript.

Coggle requires JavaScript to display documents.

Trees - Coggle Diagram

- - - - C Ancestors : A Parent : A
        Child : H
        Siblings : B,D
        Descendent : H
        
        H(leaf) Ancestors:C,A Parent : C
      - D(leaf) Ancestors: A
        Parent : A
        Siblings :B,C
      - B Ancestors : A Parent : A
        Childs : E,F
        Siblings :C,D
        Descendents:E,G,F
        
        E Ancestors:A,B Parent : B
        Childs : G Sibling : F
        Descendent:G
        
        G(leaf) Ancestors:A,B,E Parent: E
        
        F(leaf) Ancestors : B,A Parent: B Sibling:E
    - - B
        
        E
        
        G
        
        F
- - - - Tleft
      - Tright
    - - E.n = I.n + 1
  - - - Subtree: element(Tleft) < element(Troot) < element(Tright)
    - - Cworst ∈ Θ(n)
      - Cavg ∈ Θ(log n)