数据结构
夜斗丶
在校大学生一枚
展开
-
数据结构——线索二叉树
线索二叉树实际上就是对二叉树进行线性化。他把二叉树的没一个节点排列成一个线性序列。 二叉树节点创建原创 2019-02-28 15:11:08 · 646 阅读 · 0 评论 -
数据结构——哈夫曼树、哈夫曼编码
构造哈夫曼树的过程 1.根据指定的n个权值{w1,w2…wn},构造n棵只有根节点的二叉树,这n棵二叉树构造一个森林F。 2.在森林F中选取两个根节点的权值最小的两棵树作为左右子树构造一颗新的二叉树,而且新的二叉树的权值为他的左右子树权值的和。 3.在森林F中删除这两棵树,同时将新的二叉树加入森林F中 4.重复2和3知道F中只有一棵树位置。这棵树就是哈夫曼树 构造哈夫曼树的代码如下 /** *...原创 2019-03-09 19:21:37 · 528 阅读 · 0 评论 -
两个栈实现一个链表,以及两个链表实现一个栈
使用两个栈实现一个链表 首先我们知道,栈是一个先进后出的结构,{1,2,3,4,5}这种数组按序入栈,则他们的出栈顺序就是{5,4,3,2,1},这是我们只需要把这个出栈得出的数组按照顺序在压入到另一个栈中就可以得到5,4,3,2,1(从栈顶到栈底)这样的栈内顺序,再对这个栈进行出栈操作就可以得到{1.2.3.4.5}这种先进先出的顺序,这种两个栈实现队列的方式,一般用于生成后缀表达式. 代码如下...原创 2019-03-18 10:44:06 · 1004 阅读 · 0 评论