树（Tree）

所有Tree相关算法，都是Graph算法的特例！

• For binary tree, \(2^{height}\ge\textit{number of leaf}\)
• Binary Search是比较次数最少的Search方案。
• Binary tree是在node数量相同的情况下，height可能最大的tree。h为高度，\(Node\_Number(h)\ge 2^h\) for any tree 。

-- 目录[0] --

-- 文章[7] --

• 红黑树（Red-Black Tree）
• 学习B-Tree结构
• 决策树（Decision Tree）
• 深入堆（Heap）结构
• 详解Trie结构和实现
• 详解BSTree和AVLTree
• 二叉树（Binary Tree）

CS笔记 Since 2021.9
Powered by Python & Markdown