c语言
关注
分享
扫一扫
LuciusZhao
这个作者很懒，什么都没留下…
展开
-
顺序栈的表示与实现
顺序栈的表示与实现原创 2017-07-27 18:00:47 · 1063 阅读 · 1 评论 -
归并排序（Merge Sort）
归并排序（Merge Sort）是建立在归并操作上的一种有效的排序算法，效率为O（n log n）；该算法是采用分治法一种典型的应用，且各层分治递归可以同时进行。原创 2017-08-04 08:52:23 · 814 阅读 · 0 评论 -
线索二叉树
使用二叉树作为存储结构时，只能找到结点的左、右孩子的信息，而不能直接得到结点的前驱和后继的信息；在有n个结点的二叉树中有n+1个空指针，利用这n+1个空指保存前驱和后继的信息；若结点有左子树，则其lChild指向其左孩子，否则指向其前驱；若结点有右子树，则其rChild指向其右孩子，否则指向其后继；为避免结点指向前驱与后继发生混淆，则在结点上增加两个标志域。以这种结点结构构成的二叉链表作为二叉树的存原创 2017-08-11 22:17:33 · 763 阅读 · 0 评论