https://github.com/akshat120/fp-tree

https://github.com/akshat120/fp-tree

Last synced: 4 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/akshat120/fp-tree
• Owner: Akshat120
• Created: 2021-10-08T15:54:38.000Z (about 3 years ago)
• Default Branch: master
• Last Pushed: 2021-10-08T16:35:23.000Z (about 3 years ago)
• Last Synced: 2023-07-22T18:28:12.949Z (over 1 year ago)
• Language: C++
• Size: 139 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# FP-Tree

### Frequency Pattern Tree

  


T1 {5,1,2} 

T2 {4,2} 

T3 {3,2} 

T4 {4,1,2} 

T5 {1,3} 

T6 {3,2} 

T7 {6,1,3} 

T8 {5,1,3,2} 

T9 {1,3,2} 

Creating Node 2

Creating Node 1

Creating Node 5


Proceeding Node 2

Creating Node 4

Proceeding Node 2

Creating Node 3

Proceeding Node 2

Proceeding Node 1

Creating Node 4

Creating NULL Node 3

Creating Node 1

Proceeding Node 2

Proceeding Node 3

Proceeding Node 3

Proceeding Node 1

Creating Node 6

Proceeding Node 2

Proceeding Node 3

Creating Node 1

Creating Node 5

Proceeding Node 2

Proceeding Node 3

Proceeding Node 1

( -1 , 9): (2 ,7), (3 ,2), 

( 2 , 7): (1 ,2), (3 ,4), (4 ,1), 

( 1 , 2): (4 ,1), (5 ,1), 

( 4 , 1): 

( 5 , 1): 

( 3 , 4): (1 ,2), 

( 1 , 2): (5 ,1), 

( 5 , 1): 

( 4 , 1): 

( 3 , 2): (1 ,2), 

( 1 , 2): (6 ,1), 

( 6 , 1):