• 数据结构与算法(相关名词)


    线性结构-Linear structure
    1. 稀疏矩阵-Sparse Matrix
    2. 队列-Queue
    3. 环形队列-Circular Queue
    4. 单链表-Singly Linked List
    5. 双向链表-Doubly Linked List
    6. 环形链表-Circular Linked List
    7. 跳表-Skip List
    8. 栈-Stack
    9. 哈希表-Hash Map
    10. 布隆过滤器-BloomFilter
    树形结构-Tree Structure
    11. 二叉树-Binary Tree
    12. 顺序二叉树-Sequential Binary Tree
    13. 线索化二叉树-Threaded BinaryTree
    14. 堆-Max Heap
    15. 并查集-UnionFind
    16. 哈夫曼树-Huffman Tree
    17. BST树-Binary Search Tree
    18. ALV树-ALV tree
    19. 红黑树-Red Black Tree
    20. 多叉树-N Ary Tree
    21. B树-B Tree
    22. B+树-B+ Tree
    23. B*树-B* Tree
    图形结构-Graph Structure
    24. 无向图-Undirected Graph
    25. 有向图-Oriented Graph
    26. 带权图-Weighted Graph
    图结构算法-No classification
    1. 普利姆算法-Prim Algorithm
    2. 克鲁斯卡尔算法-Kruskal Algorithm
    3. 迪克斯特拉算法-Dijkstra Algorithm
    4. 佛洛依德算法-Floyd Algorithm
    5. 贝尔福特算法-Bellman–Ford algorithm
    搜索-Search
    6. 二分查找-Binary Search
    7. 插值查找-Interpolation Search
    8. 斐波那契搜索-Fibonacci Search
    9. KMP算法-The Knuth-Morris-Pratt Algorithm
    10. 字典树-Trie
    求解-Solution
    11. 贪心算法-Greedy Algorithm
    12. 动态规划-Dynamic Programming
    压缩-Compression
    13. 哈夫曼编码-Huffman Coding





  • 相关阅读:
    在.net 4.0程序中使用TPL Dataflow
    打算把我的视频工具整合一下
    Visual Studio 2012 Updater 2 发布了
    Entity Framework学习(二)基本操作
    Entity Framework学习(一)CodeFirst入门
    VS2012中对C++注释高亮的改进
    【翻译】(12)NDK GDB
    (3)NDK Development
    【翻译】(10)Import Module
    【翻译】(7)CPU Arch ABIs
  • 原文地址:https://www.cnblogs.com/math-and-it/p/15003005.html
Copyright © 2020-2023  润新知