V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
mengzhuo
V2EX  ›  程序员

分享一个数据结构可视化网站

  •  4
     
  •   mengzhuo · 2014-06-18 09:49:01 +08:00 · 3798 次点击
    这是一个创建于 3816 天前的主题,其中的信息可能已经有所发展或是发生改变。
    https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
    Currently, we have visualizations for the following data structures and algorithms:
    Basics
    Stack: Array Implementation
    Stack: Linked List Implementation
    Queues: Array Implementation
    Queues: Linked List Implementation
    Lists: Array Implementation (available in java version)
    Lists: Linked List Implementation (available in java version)
    Recursion
    Factorial
    Reversing a String
    N-Queens Problem
    Indexing
    Binary Search Trees
    AVL Trees (Balanced binary search trees)
    Red-Black Trees
    Splay Trees
    Open Hash Tables (Closed Addressing)
    Closed Hash Tables (Open Addressing)
    Closed Hash Tables, using buckets
    B Trees
    B+ Trees
    Sorting
    Comparison Sorting
    Bubble Sort
    Selection Sort
    Insertion Sort
    Shell Sort
    Merge Sort
    Quck Sort
    Bucket Sort
    Counting Sort
    Radix Sort
    Heap Sort
    Heap-like Data Structures
    Heaps
    Binomial Queues
    Fibonacci Heaps
    Leftist Heaps
    Skew Heaps
    Graph Algorithms
    Breadth-First Search
    Depth-First Search
    Connected Components
    Dijkstra's Shortest Path
    Prim's Minimum Cost Spanning Tree
    Topological Sort (Using Indegree array)
    Topological Sort (Using DFS)
    Floyd-Warshall (all pairs shortest paths)
    Kruskal Minimum Cost Spanning Tree Algorithm
    Dynamic Programming
    Calculating nth Fibonacci number
    Making Change
    Longest Common Subsequence
    Geometric Algorithms
    2D Rotation and Scale Matrices
    2D Rotation and Translation Matrices
    2D Changing Coordinate Systems
    3D Rotation and Scale Matrices
    3D Changing Coordinate Systems
    Others ...
    Disjoint Sets
    Huffman Coding (available in java version)
    4 条回复    2014-06-18 14:44:03 +08:00
    luoluoluo
        1
    luoluoluo  
       2014-06-18 11:27:05 +08:00
    zchen
        2
    zchen  
       2014-06-18 12:27:02 +08:00   ❤️ 3
    我也分享一个我们学校的,http://www.comp.nus.edu.sg/~stevenha/visualization/
    pyKun
        3
    pyKun  
       2014-06-18 12:32:34 +08:00
    @zchen
    @mengzhuo

    大赞!
    fenjuly
        4
    fenjuly  
       2014-06-18 14:44:03 +08:00
    正准备复习下基本的数据结构,感谢分享
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1079 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 20:24 · PVG 04:24 · LAX 12:24 · JFK 15:24
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.