https://github.com/abshar777/dsa3

https://github.com/abshar777/dsa3

Last synced: over 1 year ago
JSON representation

• Host: GitHub
• URL: https://github.com/abshar777/dsa3
• Owner: Abshar777
• Created: 2024-04-17T04:13:09.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2024-04-22T10:13:12.000Z (over 2 years ago)
• Last Synced: 2025-01-19T23:48:09.220Z (over 1 year ago)
• Language: JavaScript
• Homepage: replit.com/@KAEFX/DSA3
• Size: 8.79 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: ReadMe.md

Awesome Lists containing this project

README

          
## DSA 3

### 1) tree 

- this is hyraricial ds

- that consist of nodes in the edege

- ithu none liner annu arryeyum stackineyum que yinneyum okke vechu nokkumbolle karanm bakkiyullava ok linear annu

- linear ds ille athintee sizinnnu propotion ayirikkum required time

- ennal none-linearillu nalla quick ayirkkum ellem

- tree not contain loops or cycles

- usege

  - file system for diructery structure

  - DOM

  - chat bots

  - abstract syntacx trees

- tree terminolegy

  - parent node :- that any imidiat prevsior of any node

  - chiled nod:- a node is successer of any parent node

  - roote node :- the tree evidinnu anno originate cheyyunnathu athinne annu rootf node ennu parayunnathu

  - leaf node :- they do note have the chiled node is called that

  - siblings:- same parantinne chiled nodukhalle annu ithu parayunne

  - anncecster:-paranetinte parant

  - path:- oru sthalathu ninnnu avidekkull vazhi

  - distence:- ettavum shortest pathilleee ethra edges indooo ennullathu

  - degree :- a nodinte total number of chiled indu enneullath

  - depeth:- root muthal aa node veree ethra edge indu ennullathannu

  - height:- deppest leaf muthall a node vere ethra edges indooo ennullathu annu

    


    


   

### 2) binery tree

- ithu ennu vecxhall oru nodinnu enthyakllum randu chiled node indayirkkkum

- ee child nodesinne left chiled and right child ennannu villikee

  


  


  

### 3) binery serachg tree (BST)

- the value of each child node must will be smaller than parent node

- oprations

  - insertion

  - serach

  - DFS & BFS - to visit all in the tree

  - deletion

- usage

  - seraching

  - sorting

  - lookup tables and priority queous

### 4) graph 

- ithu ennu vech oru set of vertces annu 

- vertces ennu vecha circle annu

- edges ennu vecha lines annu

- graph has two types are in there

  - directed

  - undirected

- directed

  - graphinte edgesinnnu direction indavvum

  - ithu akhee otta directionillu mathreee travis cheyyooo

- undirected

   - ithinnnu prethikhichu ditrection onnum illaa

- graph usage

  -  google maps

  -  Social media sites