数据结构
power0405hf
这个作者很懒,什么都没留下…
展开
-
前序 中序 后序遍历 转换
题目1.若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,则后序序列是?分析:前序:MLR BEFCGDH 中序:LMR FEBGCHD BEF 和CGDH的相对位置没换 EF 和 FE 相对位置换了, 所以 EF 是 ML BEF 和 FEB 相对位置也换了,所以 B EF 是 ML 即 B /原创 2016-08-25 08:17:35 · 1852 阅读 · 0 评论 -
红黑树
旋转左旋 left-rotation:左旋称为逆旋似乎更好,简单的说就是把组成“捺“的2个节点变成“撇”,并且仍然满足相对大小关系:x y \ -> / \ / ...原创 2019-08-04 13:19:42 · 258 阅读 · 0 评论