学习笔记
tianbbccc
记录学习笔记
展开
-
【数据结构】学习笔记:树2
树2二叉搜索树平衡二叉树 二叉搜索树 二叉搜索树的删除: 要删除的结点是叶结点:直接删除 要删除的结点只有一个孩子结点:将其父节点的指针指向要删除结点的孩子结点 要删除的结点有两个儿子结点:找右子树中的最小值或者左子树中的最大值来替换被删除结点。 图片截于MOOC浙江大学数据结构 平衡二叉树 任意结点左右子树高度差的绝对值不超过1. 平衡二叉树的调整:RR、LL、RL、LR 危机结点:下一个结点的插入可能导致该节点失去平衡,即左右子树高度不等 RR:右子树高且插入结点在右子树上,将其右儿子取代危机节点原创 2020-07-28 12:10:48 · 177 阅读 · 0 评论 -
【数据结构】学习笔记:树1
树1儿子兄弟表示法二叉树二叉树的存储结构二叉树的遍历中序遍历非递归遍历算法:后序遍历非递归算法树的同构 儿子兄弟表示法 每个节点的儿子数可能不相同,因此很难用确定的指针域来表示,否则将造成大量空指针的空间浪费,因此引入一种结构:一个内容Element和两个指针域FirstChild、NextSibling分别指向该节点的左儿子和兄弟节点 假设该树有n个节点、则一共有2n个指针域,n-1条边,因此只有n+1个空指针域。 二叉树 · 最多只有两个儿子节点或度为2的树 · 完全二叉树:节点从上倒下、从左到右 一原创 2020-07-27 17:31:59 · 805 阅读 · 0 评论 -
后缀、中缀表达式
【数据结构】后缀、中缀表达式中、后缀表达式的转换后->中:中->后: 中、后缀表达式的转换 后->中: 运算符号放在两个操作数的后面,叫作后缀表达式,如23+ 是2+3。 有多个运算符号运算顺序取决于运算符号的出现顺序,将后缀表达式转换成中缀表达式的方法为:从左到右遍历后缀表达式,直到遍历到第一个运算符号,取该运算符号前的两个操作数进行运算并将运算结果作为新的操作数替换掉此前的运算符号以及两个操作数,反复此操作直到最后一对操作数完成运算,如234*+5/ 表示的是 (2+3*4)/5。 中原创 2020-07-26 18:24:40 · 169 阅读 · 0 评论