数据结构
文章平均质量分 56
freedomSTUDENT
这个作者很懒,什么都没留下…
展开
-
【数据结构】前序遍历,中序遍历,后序遍历(二叉树)
前序序列:ABDEFCGH先访问根结点A,打印A,然后访问左子树,此时左子树B又作为根节点,打印B再访问B的左子树D,打印D,再访问B的右子树E,打印E,此时E又是根结点再访问E的左子树F,此时A的左子树已访问完毕。然后继续访问A的右子树,方法相同(根左右)。中序遍历先访问A结点的左子树B,B结点有左子树D,所以先访问D结点,打印D结点,根据(左根右)思想访问根结点B,打印B,再访问E结点,E结点有左子树F,所以先访问F,访问完F结点后再访问E结点,打印E结点,访问E结点后,则A结点。原创 2023-04-19 22:51:42 · 4014 阅读 · 0 评论 -
【数据结构】哈夫曼编码(Huffman)
哈夫曼编码(Huffman)求face编码原创 2023-03-20 14:06:51 · 649 阅读 · 0 评论