1. The document introduces binary trees, including common tree terminology like nodes, edges, root, parent, child, leaf, and subtree.
2. It explains different ways to traverse a binary tree, including in-order, pre-order, and post-order traversal.
3. It also covers level order traversal using a queue, where nodes are added level by level from left to right.
2. 覯 蟯襴 ろ
Local Version Control / Central Version Control / Distributed Version Control
Git - Basic
Git - Tutorial : Just doing small work with Git
Configuration
Create Repository
Git Workflow
GitHub - Tutorial: Just doing small work with remote storage
Create/Delete Repository
Create branch
Open Pull Request /Merge Pull Request
覈 谿
願 伎
3. Version Control System
What is Version Control?
A category of software tools that help a software team manage
changes to source code over time.
(語 螳覦 螳覦 譴 れ 覲蟆 蟯襴襯
蟲)
覯 蟯襴 ろ
覈 覲襯 螳 磯 覯 蟯襴 一危磯伎れ 蠍磯 譴 轟
覯 れ 蟶朱伎 ろ
蠏碁 企 企 覯 蟯襴 ろ(VCS - Version Control System) 螳
VCS襦 企語 伎 覯(覲蟆 企 轟 伎) 蟯襴 蟆 覈
4. 螳 殊 伎 襦 襴
襦 豌企ゼ 伎 襦
螳 磯 伎 觜蟲 覲
螳 覓語襯 殊殊式讌 豢
VCS襯 覃 蟇磯 覈 所 覲糾規
Benefits (レ)
A complete long-term change history of every file
, , 覲蟆所骸 螳 覲蟆曙 豌 ろ襴襯 蠍磯螻 螻手碓 覯 伎
螳
Branching and merging
branch(觚豺) 蠍磯レ 伎 螳覦
螳 螳覦れ 螳 觚豺 襦 豢 覦讌 蟆讀
蟆郁骸襯 牛 豕譬 螳覦 覦壱 覯 蟆一
Traceability
螳 覲蟆曙 覈螻 襯 る 譯殊 襦 覲蟆曙 豢 螳
Version Control System
What can we do with VCS?
5. 螳 襦貉 一危磯伎るゼ 殊 覲蟆 覲企ゼ 蟯襴
RCS (Revision Control System): 殊 覲蟆暑 覿覿 (Patch Set)
覲 朱 ロ 殊 轟 朱 襴
Version Control System
Local Version Control
Check-in
Check-out
<source: https://git-scm.com/book/en/v2/Getting-Started-Git-Basics>
9. Developed as the version control system for Linux Kernel
Project (襴 貉る 襦碁ゼ 覯 蟯襴 ろ朱 螳覦)
Birth year: 2005
Initial purpose (豐蠍 覈)
speed (觜襯 )
simple design ( 蟲譟)
strong support for non-linear development (thousands of parallel branches)
( る 觚豺襯 牛 觜 螳覦)
fully distributed (覯渚 覿)
capable of handling large projects efficiently
(襴 貉る 螳 襦 讌)
Git
History
Linus Torvards
10. Git thinks about its data more like a stream of snapshots. (Git 一危磯ゼ る結
ろ碁殊朱 螻)
Every time you commit, or save the state of your project in Git, it basically takes a
picture of what all your files look like at that moment and stores a reference to that
snapshot. (一危磯ゼ 螳語り碓 襦碁ゼ ロ 襷 蠏 殊 伎 る
血 蟲 蠏 蟆 朱一るゼ )
To be efficient, if files have not changed, Git doesnt store the file again, just a link
to the previous identical file it has already stored. (覲蟆暑讌 殊 れ 殊
ロ讌 螻 伎 狩 殊 襷)
Git
Basic: snapshot
<source: https://git-scm.com/book/en/v2/Getting-Started-Git-Basics>
11. Everything is check-summed before it is stored and then is referred to by
that checksum (一危磯ゼ ロ蠍 豌危 蟲覃 豌危 牛 一
磯ゼ 蟯襴)
Git uses a SHA-1 hash for this checksumming (豌危 螻一 SHA-1 伎
)
40-character string composed of hexadecimal characters (16讌 覓語 (0, 1,.., 9, a,b,.,,f)襦 蟲
焔 40螳 覓語)
calculated based on the contents of a file or directory structure (殊 伎 襴 蟲
譟磯ゼ 蠍磯朱 螻)
Git stores everything in its database not by file name but by the hash value
of its contents (一危磯伎れ 企 貊豸 伎 螳 )
Git
Basic: checksum
hash value example
12. Three main sections(瑚 )
Working directory ( 螻糾): a single checkout of one version of the
project (襦語 轟 覯 朱る レ 豢 殊 螳語
レ)
Staging Area (讌蟆一): a file, generally contained in your repository, that
stores information about what will go into your next commit (れ 貉る
蟆 伎 覲企ゼ ロ螻 - 朱朱 レ )
Repository (レ): stores the metadata and object database for your
project (襦語 覃一危一 螳豌 一危磯伎るゼ ロ 螻)
Git
Basic: three sections / states
checkout
Working
Directory
Staging
Area
Repository
add commit
13. Git has three main states that your files can reside in (Git 殊
螳讌 襦 蟯襴)
Committed: the data is safely stored in your local database (一危郁 レ 蟆
ル )
Staged: you have marked a modified file in its current version to go into your next
commit snapshot ( 覯 殊 れ 覯 ロ蠍 )
Modified: you have changed the file but have not committed it to your database yet
(殊 朱 讌 レ レ ル讌 )
Git
Basic: three sections / states
(committed state)
(staged state)(modified state)
<source: https://git-scm.com/book/en/v2/Getting-Started-Git-Basics>
14. 1. modify files in your working directory ( 襴 殊
)
2. stage the files, adding snapshots of them to your staging area
(staging 殊 る血 燕 豢螳)
3. do a commit (staging 殊 レ )
Git
Basic: Simple Workflow
15. Just go to http://git-scm.com/download/win (automatic download)
Git
Install Git for Windows
go to https://git-for-windows.github.io/
21. Git - Tutorial
Working Directory
working directory
$ git status:working directory repository 襯 豌危, 企 殊 working directory
讌, commit 覲蟆曙 讌 煙
working directory tracked untracked襦
untracked file 讌 git 蟯襴
tracked file git 伎 蟯襴 (企 レ staging area )
22. create README.txt file
add the file to staging area
commit changes
modified README.txt and create new LICENSE
add both files to stage area
commit changes
Git - Tutorial
Git Workflow
34. What is GitHub ?
Create a Repository
Create a Branch
Make and Commit Changes
Open a Pull Request
Merge a Pull Request
GitHub - Tutorial
< source: https://guides.github.com/activities/hello-world/ >
35. a code hosting platform for version control and collaboration
(覯 蟯襴 (code) 語ろ )
It lets you and others work together on project from anywhere
(企 襦語 螳ロ襦 )
GitHub - Tutorial
What is GitHub?
master
GitHub
(Remte Repository)
push
pull
pull
< source: https://guides.github.com/activities/hello-world/ >