2021年8月10日
前驱线索树的遍历（Java个人理解）
摘要： 13.3.2 遍历前序线索树 我的个人理解：所谓的前序遍历就是每读到一个节点，就输出他的值，先左后右，这是一般二叉树的思路，但是，线索二叉树，子叶节点可能存在前驱和后继结点，那么，我们可以利用这一点，如果当前节点存在后继节点，我们直接在输出完当前节点后直接指向后继结点（按照一点的递归思想我们是一步一 阅读全文
posted @ 2021-08-10 21:21 笔锋 阅读(91) 评论(0) 推荐(0)
遍历中序线索树
摘要： 13.3.1 遍历中序线索树 **说明：**对前面的中序先躲的二叉树，进行遍历 **分析：**因为线索化后，各个结点指向有变化，因此原来的遍历方式不能使用这时需要使用新的方式遍历线索化二叉树，各个节点可以通过线性方式遍历。因此无需使用递归方式，这样也提高了便利的效率。 遍历的次序应当和中序遍历保持一 阅读全文
posted @ 2021-08-10 15:59 笔锋 阅读(150) 评论(0) 推荐(0)
线索二叉树的前序中序后序线索化
摘要： 13.2 线索化二叉树 在我们构建成一个二叉树的时候，我们发现叶子节点左右节点的指针并没有完全利用上。 如果我们希望充分利用各个节点的左右指针，让各个节点可以指向自己前驱，即父节点，于是线索化二叉树就应运而生 特点 n个节点的二叉链表中含有 n + 1公式 2*n-(n-1) = n + 1个空指针 阅读全文
posted @ 2021-08-10 14:40 笔锋 阅读(631) 评论(0) 推荐(0)
2021年8月9日
13.1.2 二叉树-删除节点（简单）
摘要： 13.1.2 二叉树-删除节点（简单） 要求： 如果删除的节点是叶子节点，则删除该节点 入关删除的节点是非子叶节点，则删除该子树 思路： 因为我们的二叉树是单向的，没办法找到前驱节点，所以我们判断当前节点的子节点是否需要删除，而不能去判断当前节点是不是需要删除的节点 先判断当前节点的左子节点不为空， 阅读全文
posted @ 2021-08-09 21:03 笔锋 阅读(220) 评论(0) 推荐(0)
二叉树前序中序后序查找
摘要： 13.1.1 二叉树-查找指定节点 要求： 请编写前序查找，中序查找和后序查找 并分别使用三种查找方式，查找Node的id = 5 的节点 并分析各种查找方式，分别比较了多少次 思路： 前序查找： 先判断当前节点的id是否是要查找的 如果相等，则返回当前节点 如果不相等，则判断当前节点的左节点是否为 阅读全文
posted @ 2021-08-09 20:32 笔锋 阅读(111) 评论(0) 推荐(0)
二叉树前序中序后序遍历
摘要： 二叉树遍历： 创建一棵二叉树 前序遍历 先输出当前节点（初始的时候是root节点） 如果左节点不为空，则递归继续前序遍历 如果右子节点不为空，则递归继续前序遍历 中序遍历 如果当前节点的左子节点不为空，则递归中序遍历 输出当前节点 如果当前节点的右子节点不为空，则递归中序遍历 后序遍历 如果当前节点 阅读全文
posted @ 2021-08-09 15:26 笔锋 阅读(49) 评论(0) 推荐(0)
2021年8月6日
哈希表的增删遍历
摘要： 12. 哈希表（散列） 哈希表不是算法，是一种数据结构 问题导入： 有一个公司，当有新的员工来报道时，要求将该员工的信息加入(id, 性别，年龄，住址...)，当输入该员工的id时，要求查找到该员工的所有信息 要求：不使用数据库，尽量节省内存，速度越开越好 => 哈希表(散列) 12.1 哈希表基本 阅读全文
posted @ 2021-08-06 21:43 笔锋 阅读(137) 评论(0) 推荐(0)
2021年8月5日
递归回顾（迷宫问题，八皇后问题）
摘要： 8.递归 8.1 递归的概念 简单的说：递归就是方法自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂的问题，同时让代码变得简洁。 **递归调用规则：** 1. 当程序执行到一个方法的时候，就会开辟一个独立的空间栈2. 每个空间的数据（局部变量），是独立的 1 public class 阅读全文
posted @ 2021-08-05 10:07 笔锋 阅读(73) 评论(0) 推荐(0)
2021年8月3日
逆波兰表达式——中缀转后缀Java代码实现
摘要： 7.7 中缀表达式转后缀表达式 思路： 初始化 两个栈，运算符栈s1和存储中间结果的栈s2 从左至右扫描中缀表达式 遇到操作数时直接压入s2 遇到运算符时，比较其与s1栈顶运算符的优先级 如果s1为空，或栈顶运算符为左括号"("，则直接将运算符压入s1 否则，若优先级比栈顶运算符的高，也将压入运算符 阅读全文
posted @ 2021-08-03 09:59 笔锋 阅读(115) 评论(0) 推荐(0)
2021年8月2日
前缀中缀后缀表达式以及后缀表达式简单计算的实现
摘要： 7.5 前缀，中缀，后缀表达式（逆波兰表达式） 7.5.1 前缀表达式（波兰表达式） 前缀表达式又称波兰表达式，前缀表达式的运算符位于操作数之前 举例说明：（3 + 4） X 5 - 6 对应的前缀表达式就是 - X + 3 4 5 6 7.5.1.1 前缀表达式的计算机求值 从 右至左扫描 表达式 阅读全文
posted @ 2021-08-02 20:35 笔锋 阅读(293) 评论(0) 推荐(0)