关闭

直接插入排序,希尔排序(java实现)

前几天,看到一篇前辈的博文“程序员必知的8大排序”,不禁的手痒起来,重新翻开严蔚敏老师的《数据结构》复习了一遍,然后一一的用Java去实现,其中有不足之处,还望各位道友指正出来。   先来看看8种排序之间的关系:   1,  直接插入排序    (1)基本思想:在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排 好顺序的,现在要把第n个数插到前面的有序数中,...
阅读(77) 评论(0)

红黑树深入剖析及Java实现

红黑树是平衡二叉查找树的一种。为了深入理解红黑树,我们需要从二叉查找树开始讲起。 BST 二叉查找树(Binary Search Tree,简称BST)是一棵二叉树,它的左子节点的值比父节点的值要小,右节点的值要比父节点的值大。它的高度决定了它的查找效率。 在理想的情况下,二叉查找树增删查改的时间复杂度为O(logN)(其中N为节点数),最坏的情况下为O(N)。当它的高度为logN+...
阅读(219) 评论(0)

数据结构哈夫曼树

#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...
阅读(338) 评论(0)
    个人资料
    • 访问:39783次
    • 积分:1994
    • 等级:
    • 排名:千里之外
    • 原创:161篇
    • 转载:17篇
    • 译文:1篇
    • 评论:1条
    最新评论
  • Spark RDD

    testcs_dn: 把一个超大的数据集,切分成N个小堆,Hadoop大文件并行处理不是这样做的吗?