随笔分类 -  data stractrue and algorithm

demo and thinking in data stractrue and algorithm
二叉查找树的删除操作
摘要：二叉查找树能够将链表插入的灵活性和有序数组查找的高效性结合起来。用二叉查找树来实现符号表是很高效的，因为在平均情况下它的查找和插入都是对数级别的（最坏情况下变为线性），二叉查找树的插入和查找操作用递归实现起来并不难，其删除操作显得复杂一下，本文主要探讨其删除操作。 数据结构 Node{ Node l 阅读全文
posted @ 2017-04-05 17:26 玫瑰色的你 阅读(900) 评论(0) 推荐(0)
关于排序的一点思考
摘要：排序有很多种方法，最原始的方法莫过于插入排序。 插入排序 算法实现： void InsertionSort(ElementType A[],int N){ int i,j; ElementType Tmp; for ( i = 1;i < N ; i++){ Tmp = A[i]; for(j = 阅读全文
posted @ 2017-03-10 15:21 玫瑰色的你 阅读(193) 评论(0) 推荐(0)
数据结构之堆
摘要：Heaps(priority queues) 堆，这个数据结构的诞生主要是因为queue需要priority。 也就是队列里面的数据不遵循队列先进先出的规则而是有特定的优先级要求。这方面的一个应用是，操作系统对进程的处理。有些任务需要较长的时间处理，有些则很短时间就可以处理完，如果都按照进队的顺序处 阅读全文
posted @ 2016-08-09 22:16 玫瑰色的你 阅读(306) 评论(2) 推荐(0)