# 數據結構 ## 樹 > TODO ### 樹的前序、中序、后序 - 深度優先 方便記憶，前序、中序、后序是指 `根節點` 在排序查找中的位置。 |名稱|遍歷順序 | |----|------------------| |前序|節點--左孩子--右孩子| |中序|左孩子--節點--右孩子| |后序|左孩子--右孩子--節點| - 廣度優先 從上往下逐層遍歷，同一層中從左到右對節點逐一訪問。 ### 紅黑樹 - 紅黑樹是一種自平衡二叉查找樹。 - 用途：是實現關聯數組。 - 時間復雜度：在O(log n)時間內做查找，插入和刪除，這里的n 是樹中元素的數目。 串、棧、隊列、鏈表、哈希表、樹、圖 哈希表是怎樣的結構？ 操作系統的內存管理 怎么實現一個服務器 如何刪除一個dom節點 removeChild()或者innerHtml去替換