摘要：
二叉树查找主要有三种：前序查找、中序查找、后序查找 三种查找的思路分析： 前序查找： 先判断当前的结点node是否等于要查找的 如果是相等，则返回当前结点 如果不相等，则判断当前结点的左子结点是否为空，如果不为空，则递归前序查找 如果左递归前序查找，找到结点，则返回，否则继续判断，当前结点的右子结点 阅读全文
摘要：
二叉树遍历的说明 使用前序，中序和后序对二叉树进行遍历： 1. 前序遍历: 先输出父节点，再遍历左子树和右子树（父左右） 2. 中序遍历: 先遍历左子树，再输出父节点，再遍历右子树（左父右） 3. 后序遍历: 先遍历左子树，再遍历右子树，最后输出父节点（左右父） 小结: 看输出父节点的顺序，就确定是 阅读全文
摘要：
1、先明确完全二叉树的概念 完全二叉树分为楼主所说的（图1就是了），还有一种完全二叉树是图2。图2也是完全二叉树！图2也是完全二叉树！图2也是完全二叉树！ 概念： 完全二叉树分为两种： 1、最后一层没有满，那么最后一层的节点都得在左边。 2、最后一层满了，那就得全满才行，图2。 完全二叉树就这么个事 阅读全文
摘要：
为什么需要树这种数据结构 1) 数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 。 插入的操作示意图： 2) 链式存储方式的分析 优点：在一定程度上对数组存储方式有优化(比 阅读全文
摘要：
哈希表基本介绍 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 哈希表的应用场景： 哈希表的逻辑图： 有关哈希表的 阅读全文