- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 链表基本操作复习
链表在数据结构里是种非常重要的，在这里我复习了下链表的基本操作List init_list();//初始化链表List list_insert(List list,int key);//向链表插入节点，尾插法List list_insertBypos(List list,int pos,int key);//向链表指定位置插入结点void print_list(List list);//打印链表in
2016-03-30 12:08:22
444
原创 C语言实现AVL-平衡二叉树
前言在学习了二叉搜索树后，我们可以通过二叉搜索树实现结点有序存储。 我们在删除结点的时候，采用的是该结点右子树中最小结点代替他，探后再删除最小的那个结点，这种做法虽然保证了二叉树的有序性，但是久而久之使二叉树越来越不平衡，右边结点越来越少。像这样 或许在右子树中选择最小和左子树中选择最大轮换地使用可以稍微解决一下这种不平衡，但是在这里我们介绍一种AVL树来保证二叉查找树的平衡，AVL树得名于它的
2016-03-23 21:22:30
9779
6
原创 C语言实现二叉查找树
基本概念首先二叉查找树是二叉树，回顾一下二叉树的概念，二叉树的每个节点都不能有多于两个的儿子，一般二叉树如下二叉树的性质二叉树有以下几个性质：TODO(上标和下标) 性质1：二叉树第i层上的结点数目最多为 2{i-1} (i≥1)。 性质2：深度为k的二叉树至多有2{k}-1个结点(k≥1)。 性质3：包含n个结点的二叉树的高度至少为log2 (n+1)。 性质4：在任意一棵二叉树中，若终端
2016-03-22 14:31:04
1739
1
原创 Lucene初探
从网上看了些关于Lucene的讲解，然后自己写了个小的demo来试试Lucene的使用。一 . 首先作的是对文件进行索引public class IndexFile { private Directory directory; private IndexWriter indexWriter; /** * 对文件作索引操作 * @param pat
2016-03-19 00:10:27
428
原创 C语言实现哈夫曼树
关于huffman的定义和使用场景就不说了，可以参考别人的文章其中我这儿哈夫曼树是采用数组来存储结点，用最小二叉堆来寻找最小结点数值基本思路如下： 一. 创建头文件Huaffman.h，定义结点结构体，定义哈夫曼树的基本操作#ifndef _AVL_TREE_H_#define _AVL_TREE_H_typedef int Type;typedef struct _HuffmanNode{
2016-03-17 12:05:02
2025
原创 win10下eclipse中打开图片乱码解决
系统升级win10后，eclipse打开图片都默认使用txt文本打开，结果肯定乱码。解决方案一：将图片拖到桌面->打开方式->其他->使用图片打开(下面勾选以后都这样打开)。解决方案二：点击Window- preference-general-editors-file associations，上面添加.JPG(图片格式为png就为.PNG,以此类推)，下面添加打开方式PhotoViewer.Fil
2016-03-14 15:17:26
6405
原创 C语言建立二叉数并遍历，求深度，求叶子数
#include <stdio.h> #include <malloc.h>typedef struct node{ char data; node *l_child,*r_child;}BitNode,*BitTree;/*建立二叉链表*/BitTree create_bitTree(){ char ch; scanf("%c",&ch); Bit
2016-03-10 18:05:12
683
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人