算法原理

二叉树 类型 普通二叉树: 满二叉树:每一个节点都有左右两个子节点 彻底二叉树:叶子节点都在最底下两层,最后一层的叶子节点都靠左排列,而且除了最后一层,其余层的节点个数都要达到最大 搜索与遍历 深度优先搜索 前序遍历:根左右 中序遍历:左根右 后序遍历:左右根 广度优先搜索 层次遍历:分层左右遍历全部节点 二叉查找树 二叉查找树:二叉树中最经常使用的一种类型,是为了实现快速查找的,不单单支持快速查
相关文章
相关标签/搜索