自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 求二叉树两个节点的最近公共祖先

偶然看到一个特别特别巧妙的方法,在此记录一下~1、二叉树的结构在建立二叉树的时候可以选择存储该节点的parent指针,指向该节点的上一个分叉节点,因此二叉树的结构为:typedef struct XBNode{ char data; XBNode *lchild; XBNode *rchild; XBNode *parent;}XBNode,*XBTr...

2018-06-10 19:15:11 318

原创 哈夫曼编码

先构建哈夫曼树,再用哈夫曼树进行编码。0、哈夫曼树的存储结构在这哈夫曼树不使用链表存储,而是使用数组下标方式的存储结构,即lchild、rchild、parent中存储的是相应元素对应的下标值。 而编码结果用数组存储,一维数组中存储的是对应编码字符串的首地址,这样可以实现边长的存储。typedef struct HTNode{ int weight; int lc...

2018-06-09 10:27:34 280

原创 二叉树的层序遍历中的几个问题(C语言)

二叉树的层序遍历中的几个问题(C语言)在使用C语言实现二叉树的层序过程中,从队列的建立、二叉树的建立、层序遍历几个环节中遇到了几个问题,现记录一下这些问题。1、队列的建立队列初始化:InitQueue在队尾加入元素:Push删除队头元素:Pop队列初始化的时候是开辟一个next域为NULL的队列指针,注意应该使得队列的头等于队列的尾,这样在队列增加和删除元素的时候队...

2018-06-07 20:22:47 603

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除