---
# System prepended metadata

title: 10/03 Binary tree
tags: [data structure, 進度筆記, algorithm, 前端心得, 計算機概論, 2021/10/01]

---

# 10/03 Binary tree   
###### tags: `algorithm` `計算機概論` `data structure` `2021/10/01` `進度筆記` `前端心得`  
---

[雜湊表 Hash map - Rust Algorithm Club (rust-algo.club)](https://rust-algo.club/collections/hash_map/)   


- 資料結構: 一個整體架構去安排程式會要用到的資料, 一個連一個的就是練接串列  
- 鏈結串列: 放在記憶體中  
    - - 二元樹: 放在記憶體中, 一個連兩個的就是二元樹, 連多個的就是多元樹, 例如 B Tree      
- 多元樹: 放在硬碟上, 是常見的 database 主要結構   
- 紅黑樹: 特殊的資料用途結構, 例如交易搓合   
- 雜湊表    
- 演算法: 想像力就是你的超能力, 用抽象的方式去做程式設計   
> 是方法論, 探套程式用甚麼方法下去做, 包含要花多少時間下去解決問題, 電腦要解決問題要花多久的時間就是演算法的"複雜程度" → 數學符號表述為 `O()`  Big O,  
- 計算機概論:   
> 探討電腦能力的極限, 內含更深入的可不可以解決問題, 也包含問題要解決多久, 要花多久時間   
---

# 二元樹 (binary tree)   
# 參考資料   

[二元樹 \- 維基百科，自由的百科全書 (wikipedia.org)](https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%8F%89%E6%A0%91)   

[二元搜尋樹 \- 維基百科，自由的百科全書 (wikipedia.org)](https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%85%83%E6%90%9C%E5%B0%8B%E6%A8%B9)   

[二元搜尋樹 \- YouTube](https://www.youtube.com/watch?v=sNWmwl6OWGg&ab_channel=%E8%A8%B1%E6%99%81%E7%9D%BF)   

[演算法筆記 \- Binary Tree (ntnu.edu.tw)](https://web.ntnu.edu.tw/~algo/BinaryTree.html)   

[二元樹(Binary Tree)基礎 - 寫點科普 Kopuchat](https://kopu.chat/2017/06/18/%E4%BA%8C%E5%85%83%E6%A8%B9/)   

[資料結構 \- 二元樹(Binary Tree) @ 小殘的程式光廊 :: 痞客邦 :: (pixnet.net)](https://emn178.pixnet.net/blog/post/94164966)  

[擁抱「資料結構」的「演算法」(10) - 二元樹 Binary Tree - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天 (ithome.com.tw)](https://ithelp.ithome.com.tw/articles/10242571)   

[Tree (ntu.edu.tw)](https://www.csie.ntu.edu.tw/~r95116/CA200/slide/C10_Tree.pdf)   

[Microsoft PowerPoint - tree (takming.edu.tw)](http://wayne.cif.takming.edu.tw/datastru/tree.pdf)   

[【圖解演算法教學】【Tree】不單純的二元樹遍歷(Traversal) 入門|介紹|教學|LeetCode|資料結構 - YouTube](https://www.youtube.com/watch?v=7FpkEAYTIZI&ab_channel=%E5%9C%96%E8%A7%A3%E7%A8%8B%E5%BC%8F%E6%95%99%E5%AD%B8SamTsai)   

[引線二元樹 \- YouTube](https://www.youtube.com/watch?v=9b2GAFGZ6yw)   

[\[軟體工程師雜談\] 輕鬆搞懂資料結構: 樹(tree) |IT鐵人賽: 從零開始搞懂寫程式，資工系4年最重要的學科，資料結構，演算法，物件導向 - YouTube](https://www.youtube.com/watch?v=xDwFMffqLbw)   

[\[軟體工程師雜談\] 輕鬆搞懂演算法:搜尋(search) 二元搜尋 (Binary search) |IT鐵人賽: 從零開始搞懂寫程式，資料結構，演算法，物件導向 - YouTube](https://www.youtube.com/watch?v=llSvc4rwxi0&ab_channel=%E5%A5%AEgame%E7%8E%8B%E7%B4%AB%E6%A5%93)   

[\[軟體工程師雜談\] 輕鬆搞懂資料結構: 堆積(Heap) |IT鐵人賽: 從零開始搞懂寫程式，資工系4年最重要的學科，資料結構，演算法，物件導向 - YouTube](https://www.youtube.com/watch?v=klbGg8dmYTM&ab_channel=%E5%A5%AEgame%E7%8E%8B%E7%B4%AB%E6%A5%93)   

[\[軟體工程師雜談\] 輕鬆搞懂演算法:合併排序(merge sort) |IT鐵人賽: 從零開始搞懂寫程式，資工系4年最重要的學科，資料結構，演算法，物件導向 - YouTube](https://www.youtube.com/watch?v=C9Xes8wH6Co&ab_channel=%E5%A5%AEgame%E7%8E%8B%E7%B4%AB%E6%A5%93)   

---

# 雜湊  
# 參考資料   

[雜湊函式 \- 維基百科，自由的百科全書 (wikipedia.org)](https://zh.wikipedia.org/wiki/%E6%95%A3%E5%88%97%E5%87%BD%E6%95%B8)   

[使用雜湊程式碼確定資料完整性 | Microsoft Docs](https://docs.microsoft.com/zh-tw/dotnet/standard/security/ensuring-data-integrity-with-hash-codes)  

[Hash是什麼？5分鐘帶你了解區塊鏈雜湊相關的知識 - 區塊吧 BLOCKBAR](https://blockbar.io/blockchain/hash%E6%98%AF%E4%BB%80%E9%BA%BC-what-is-hash/)   

[hash function 觀念和實務 - HackMD](https://hackmd.io/@jkrvivian/HJln3jU_e?type=view)   

[algo.nttu.edu.tw/1071ITWWW/10711140/雜湊函數.html](http://algo.nttu.edu.tw/1071ITWWW/10711140/%E9%9B%9C%E6%B9%8A%E5%87%BD%E6%95%B8.html)   

[EP2 - 什麼是資訊安全？ - 資安解壓縮 (infosecdecompress.com)](https://infosecdecompress.com/posts/EP2-what-is-infosec)   

[雜湊表 Hash map - Rust Algorithm Club (rust-algo.club)](https://rust-algo.club/collections/hash_map/)   

[\[資料結構\] 雜湊 (Hash) - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天 (ithome.com.tw)](https://ithelp.ithome.com.tw/articles/10208884)   

[加密和雜湊有什麼不一樣？ | Just for noting (m157q.tw)](https://blog.m157q.tw/posts/2017/12/25/differences-between-encryption-and-hashing/)   

[第四章 雜湊與亂數演算法 (tsnien.idv.tw)](http://www.tsnien.idv.tw/Security_WebBook/%E7%AC%AC%E5%9B%9B%E7%AB%A0%20%E9%9B%9C%E6%B9%8A%E8%88%87%E4%BA%82%E6%95%B8%E6%BC%94%E7%AE%97%E6%B3%95.html)   

[Preprocessing Data : Hash介紹. \[Hash概念\] 很多人以為雜湊就是加密，但雜湊不是加密！ 雜湊不是加密！… | by Ryan Lu | AI反斗城 | Medium](https://medium.com/ai%E5%8F%8D%E6%96%97%E5%9F%8E/preprocessing-data-hash%E4%BB%8B%E7%B4%B9-8ade1128928c)   

[\[Security\] 雜湊不是加密，雜湊不是加密，雜湊不是加密。 | 小朱® 的技術隨手寫 - 點部落 (dotblogs.com.tw)](https://dotblogs.com.tw/regionbbs/2017/09/21/hashing_is_not_encryption)    

---

# 計算機概論   

[計算機概論 \- 臺大開放式課程 (NTU OpenCourseWare)](http://ocw.aca.ntu.edu.tw/ntu-ocw/ocw/cou/101S210/1)   

