数据结构
关注
分享
扫一扫
缤纷的书签
这个作者很懒，什么都没留下…
展开
-
查找一章总结
1.静态查找表 （线性表）： 操作： 1）查询某个“特定的”数据元素是否在查找表中； 2）检索某个“特定的”数据元素的各种属性； 顺序查找： 即原创 2011-10-07 17:21:50 · 1036 阅读 · 0 评论 -
线索二叉树
线索二叉树本质就是按一定规则将二叉树中结点排列成一个线性序列（对一个非线性结构进行线性操作）。由于在线索链表中添加了遍历中得到的"前驱"和"后继"信息从而简化了遍历算法。for(p=firstNode(T);p;p=Succ(p))Visit(p);关键是如何找第原创 2011-10-06 12:12:21 · 1303 阅读 · 0 评论 -
堆排序算法 总结
最近面试，老是被问到堆排序算法。回答时老是感觉思路不清楚，现在总结一下，把思路弄清楚的。1.堆排序是利用堆的特性对记录序列进行排序的一种排序方法。好的那么堆得特性是什么呢？堆得定义：堆是满足下列性质的数列{r1, r2, …，rn}： 如下原创 2011-09-22 11:39:37 · 53541 阅读 · 2 评论 -
二叉树的遍历 递归非递归 思路和 java实现
二叉树遍历首先弄清遍历流程。中序遍历:第一次经过从它找左，第二次经过找右，第三次经过回来。第二次经过访问它。算法实现：第二次访问是 pop（&S,&p）;Visit（p->data）;因为中序遍历跟第三次经过没关系。所以第二次就弹出栈了。Java版的程序如下：package com.tree;import java.util.Stack;public cla原创 2011-10-05 16:40:30 · 31705 阅读 · 8 评论