算法原理

二叉樹 類型 普通二叉樹: 滿二叉樹:每一個節點都有左右兩個子節點 徹底二叉樹:葉子節點都在最底下兩層,最後一層的葉子節點都靠左排列,而且除了最後一層,其餘層的節點個數都要達到最大 搜索與遍歷 深度優先搜索 前序遍歷:根左右 中序遍歷:左根右 後序遍歷:左右根 廣度優先搜索 層次遍歷:分層左右遍歷全部節點 二叉查找樹 二叉查找樹:二叉樹中最經常使用的一種類型,是爲了實現快速查找的,不單單支持快速查
相關文章
相關標籤/搜索