随笔分类 -  数据结构

快速排序
摘要：直接上代码: pivot元素的选择，值得研究。 阅读全文
posted @ 2017-11-11 17:09 Sawyer Ford 阅读(145) 评论(0) 推荐(0)
归并排序
摘要：先上代码: 这个算法中基本的操作是合并两个已排序的表。 基本的合并算法是: 取两个输入数组A和B，一个输出数组C，以及三个计数器Aptr、Bptr、Cptr，它们初始置于对应数组的开始端。A[Aptr]和B[Bptr]中的较小者被拷贝到C中的下一个位置，相关的计数器向前推进一步。当两个输入表有一个用 阅读全文
posted @ 2017-11-09 09:59 Sawyer Ford 阅读(192) 评论(0) 推荐(0)
堆排序
摘要：在堆排序算法中，我们使用的是最大堆。 阅读全文
posted @ 2017-11-07 15:08 Sawyer Ford 阅读(168) 评论(0) 推荐(0)
B树
摘要：介绍B树之前，先介绍树的几个概念。 Degree The number of subtrees of a node. Height of node The height of a node is the number of edges on the longest path between that 阅读全文
posted @ 2017-11-06 10:18 Sawyer Ford 阅读(187) 评论(0) 推荐(0)
二叉排序树的查找、插入、删除
摘要：直接上代码了 阅读全文
posted @ 2016-11-29 22:50 Sawyer Ford 阅读(320) 评论(0) 推荐(0)
双向链表的插入
摘要：问题： 给定一个已排序的双向链表，向其中插入一个元素。solution：struct ListNode { int val; ListNode *prev; ListNode *next;};int insert(ListNode *head, int value){ Li... 阅读全文
posted @ 2015-08-21 18:41 Sawyer Ford 阅读(965) 评论(0) 推荐(0)
重建二叉树
摘要：直接上代码了struct BTNode { int val; BTNode *lchild; BTNode *rchild; BTNode(int x): val(x), lchild(NULL), rchild(NULL){}};BTNode* rebuildBinTr... 阅读全文
posted @ 2015-07-15 20:36 Sawyer Ford 阅读(149) 评论(0) 推荐(0)
两个栈实现一个队列
摘要：这道题面试的时候经常遇到，特此收录。全部代码来自《剑指offer》。template class CQueue{public: CQueue(void); ~CQueue(void); void appendTail(const T &node); T deleteHe... 阅读全文
posted @ 2015-04-19 15:48 Sawyer Ford 阅读(141) 评论(0) 推荐(0)
单链表相关操作
摘要：结构定义： 1. 头插法创建链表 ListNode* createListFromHead() { ListNode *list = new ListNode; list->next = NULL; ListNode *s; int x; while (cin >> x) { s = new Lis 阅读全文
posted @ 2015-04-10 20:12 Sawyer Ford 阅读(170) 评论(0) 推荐(0)
求二叉树中相差最大的两个节点间的差值绝对值
摘要：题目描述： 写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。 solution： 阅读全文
posted @ 2015-04-01 21:51 Sawyer Ford 阅读(431) 评论(0) 推荐(0)
非递归遍历二叉树
摘要：使用递归可以非常方便地实现二叉树的遍历。如果不使用递归呢，请听我一一道来。首先给出二叉树遍历的递归版本：struct BTNode { char data; BTNode *lchild, *rchild;};void visit(BTNode *p){ coutdatalch... 阅读全文
posted @ 2014-12-12 19:55 Sawyer Ford 阅读(528) 评论(0) 推荐(0)
排序算法总结
摘要：快速排序 OR 插入排序 归并排序 堆排序 选择排序 冒泡排序 总结： 参考资料: http://en.wikipedia.org/wiki/Sorting_algorithm 阅读全文
posted @ 2014-11-23 09:47 Sawyer Ford 阅读(163) 评论(0) 推荐(0)