数据结构
文章平均质量分 77
陈伟chenwei
这个作者很懒,什么都没留下…
展开
-
数据结构哈夫曼树
#include #include #include"stdafx.h" #define MAXBIT 100 #define MAXVALUE 10000 #define MAXLEAF 30 #define MAXNODE MAXLEAF*2 -1 typedef struct { int bit[MAXBIT]; int s原创 2016-11-25 23:36:08 · 1074 阅读 · 0 评论 -
红黑树深入剖析及Java实现
红黑树是平衡二叉查找树的一种。为了深入理解红黑树,我们需要从二叉查找树开始讲起。 BST 二叉查找树(Binary Search Tree,简称BST)是一棵二叉树,它的左子节点的值比父节点的值要小,右节点的值要比父节点的值大。它的高度决定了它的查找效率。 在理想的情况下,二叉查找树增删查改的时间复杂度为O(logN)(其中N为节点数),最坏的情况下为O(N)。当它的高度为logN+原创 2016-12-29 20:36:57 · 427 阅读 · 0 评论 -
直接插入排序,希尔排序(java实现)
前几天,看到一篇前辈的博文“程序员必知的8大排序”,不禁的手痒起来,重新翻开严蔚敏老师的《数据结构》复习了一遍,然后一一的用Java去实现,其中有不足之处,还望各位道友指正出来。 先来看看8种排序之间的关系: 1, 直接插入排序 (1)基本思想:在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排 好顺序的,现在要把第n个数插到前面的有序数中,原创 2017-07-01 23:05:02 · 276 阅读 · 0 评论