Avatar notebook default
数据结构笔记
11篇文章 · 15984字 · 1人关注
  • 快速排序、表排序、基数排序

    －快速排序 算法概述：与归并相似，分而治之void Quicksort ( ElementType A[ ] , int N ){if ( n ...

    607 0 0
  • 希尔排序、堆排序、归并排序

    －希尔排序 克服插入排序每次只能交换一对元素的缺点5-间隔的排序，3-间隔的排序，1-间隔排序（最后必须是1-间隔）最重要的性质：更小间隔的排序...

    645 0 0
  • Resize,w 360,h 240
    拓扑排序（图）、冒泡排序、插入排序

    拓扑排序 AOV网络（Activity On Vertex）拓扑序：如果在图中从V到W有一条有向路径，则V一定排在W之前。满足此条件的顶点序列称...

    905 0 0
  • 图的遍历与简单应用

    －DFS（Depth First Search）：深度优先搜索 访问完一个顶点的所有邻接点之后，会按原路返回，对应着堆栈、出栈void DFS ...

    2845 1 0
  • 图的基本定义与表示

    什么是图？思考：图书馆问题里，统计书有哪些人买？这些人还买了什么书？图的应用：社交网络（人与人之间的关系连线；六度空间理论），最短路径问题，最小...

    333 0 0
  • Resize,w 360,h 240
    哈夫曼树与哈夫曼编码、集合

    什么是哈夫曼树（Huffman Tree）eg：将百分制的考试成绩转换为五分制的成绩if ( score < 60 ) grade = 1;el...

    2103 1 1
  • 堆

    思考：多个任务需要执行，如何调整其执行顺序？优先队列：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺...

    436 0 0
  • Resize,w 360,h 240
    二叉搜索树、平衡二叉树

    －二叉搜索树 查找问题：静态查找和动态查找，静态查找可以用二分查找－判定树，那么针对动态查找数据如何组织？（树的动态性强 比线性方便）二叉搜索树...

    1363 0 2
  • 二叉树的遍历及应用

    －先序遍历： 访问根结点，先序遍历其左子树，先序遍历其右子树；运用到递归void PreOrderTraversal ( BinTree BT ...

    2036 0 0

文集作者