Data structure [ˈdeɪtə ˈstrʌkʧər] - 数据结构Array [əˈreɪ] - 数组Linked list [lɪŋktɪst] - 链表Stack [stæk] - 栈Queue [kjuː] - 队列Tree [triː] - 树Binary tree [ˈbaɪnəri triː] - 二叉树Balanced tree [ˈbælənst triː] - 平衡树Binary search tree [ˈbaɪnəri sɜrtʃ triː] - 二叉搜索树AVL tree [ˈeɪˌviːˈɛl triː] - AVL树Red-black tree [rɛd-blæk triː] - 红黑树Heap [hip] - 堆Priority queue [praɪˈɔrəti kjuː] - 优先队列Graph [ɡræf] - 图Directed graph [dɪˈrɛktɪd ɡræf] - 有向图Undirected graph [ˌʌndaɪˈrɛktɪd ɡræf] - 无向图Weighted graph [ˈwɛɪtɪd ɡræf] - 有权图Adjacency matrix [əˈʤeɪsənsi ˈmætrɪks] - 邻接矩阵Adjacency list [əˈʤeɪsənsi lɪst] - 邻接链表Trie [traɪ] - 字典树Hash table [hæʃ ˈteɪbl] - 哈希表Hash function [hæʃ ˈfʌŋkʃən] - 哈希函数Collision [kəˈlɪʒən] - 碰撞Open addressing [oʊpən ˈædrəsɪŋ] - 开放寻址法Chaining [ˈʧeɪnɪŋ] - 链式法Bloom filter [blum ˈfɪltər] - 布隆过滤器Hash collision resolution [hæʃ kəˈlɪʒən rɛzəˈluːʃən] - 哈希碰撞解决Heap sort [hip sɔrt] - 堆排序Quick sort [kwɪk sɔrt] - 快速排序Merge sort [mɜrʤ sɔrt] - 归并排序Insertion sort [ɪnˈsɜrʃən sɔrt] - 插入排序Selection sort [sɪˈlɛkʃən sɔrt] - 选择排序Bubble sort [ˈbʌbl sɔrt] - 冒泡排序Radix sort [ˈreɪdɪks sɔrt] - 基数排序Divide and conquer [dɪˈvaɪd ænd kənˈkɜr] - 分而治之Run-time complexity [rʌn taɪm kəmˈplɛksəti] - 运行时复杂度Big O notation [bɪɡ oʊ noʊˈteɪʃən] - 大O符号Average case [ˈævərɪʤ keɪs] - 平均情况Best case [bɛst keɪs] - 最佳情况Worst case [wɜrst keɪs] - 最差情况Time complexity [taɪm kəmˈplɛksəti] - 时间复杂度Space complexity [speɪs kəmˈplɛksəti] - 空间复杂度Linear search [ˈlɪniər sɜrtʃ] - 线性搜索Binary search [ˈbaɪnəri sɜrtʃ] - 二分搜索Depth-first search [dɛpθ fɜrst sɜrtʃ] - 深度优先搜索Breadth-first search [brɛdθ fɜrst sɜrtʃ] - 广度优先搜索Dijkstra's algorithm [daɪkˈstrɑz ˌælɡəˌrɪðəm] - 迪杰斯特拉算法Bellman-Ford algorithm [ˈbɛlmən-fɔrd ˌælɡəˌrɪðəm] - 贝尔曼-福特算法Floyd-Warshall algorithm [flɔɪd-wɔrʃəl ˌælɡəˌrɪðəm] - 弗洛伊德-沃舍尔算法Kruskal's algorithm [ˈkrʌsˌkɑlz ˌælɡəˌrɪðəm] - 克鲁斯卡尔算法Prim's algorithm [prɪmz ˌælɡəˌrɪðəm] - 普里姆算法Topological sort [ˌtɑpəˈlɑʤɪkəl sɔrt] - 拓扑排序Depth-limited search [dɛpθ ˈlɪmɪtɪd sɜrtʃ] - 有限深度优先搜索Backtracking [ˈbækˌtrækɪŋ] - 回溯算法Memoization [ˌmɛmoʊaɪˈzeɪʃən] - 记忆化Dynamic programming [daɪˈnæmɪk ˈproʊˌɡræmɪŋ] - 动态规划Euclidean algorithm [jʊˈklɪdiən ˌælɡəˌrɪðəm] - 欧几里德算法Needleman-Wunsch algorithm [ˈnidəlmən-ˈwʊnʃ ˌælɡəˌrɪðəm] - 尼德曼-温氏算法Huffman coding [ˈhʌfmən ˈkoʊdɪŋ] - 哈夫曼编码Spanning tree [ˈspænɪŋ triː] - 生成树Data abstraction [ˈdeɪtə æbˈstrækʃən] - 数据抽象Dynamic array [daɪˈnæmɪk əˈreɪ] - 动态数组Circular buffer [ˈsɜrkjələr ˈbʌfər] - 循环缓冲区Doubly linked list [ˈdʌbli lɪŋkt lɪst] - 双向链表Singly linked list [ˈsɪŋɡəli lɪŋkt lɪst] - 单向链表Self-balancing tree [sɛlfˈbælənsɪŋ triː] - 自平衡树B-tree [biː triː] - B树Binary heap [ˈbaɪnəri hip] - 二叉堆Priority heap [praɪˈɔrəti hip] - 优先堆Min-max heap [mɪn-mæks hip] - 最小最大堆Graph traversal [ɡræf ˈtrævərsəl] - 图遍历Depth-first traversal [dɛpθ fɜrst ˈtrævərsəl] - 深度优先遍历Breadth-first traversal [brɛdθ fɜrst ˈtrævərsəl] - 广度优先遍历Pre-order traversal [priː ˈɔrdər ˈtrævərsəl] - 前序遍历In-order traversal [ɪn ˈɔrdər ˈtrævərsəl] - 中序遍历Post-order traversal [poʊst ˈɔrdər ˈtrævərsəl] - 后序遍历Depth of a tree [dɛpθ ʌv ə triː] - 树的深度Degree of a node [dɪˈɡriː ʌv ə noʊd] - 节点的度Spanning forest [ˈspænɪŋ ˈfɔrəst] - 生成森林Connected graph [kəˈnɛktɪd ɡræf] - 连通图Disconnected graph [dɪskəˈnɛktɪd ɡræf] - 非连通图Weighted graph [ˈwɛɪtɪd ɡræf] - 带权图Shortest path [ˈʃɔrtɪst pæθ] - 最短路径Spanning subtree [ˈspænɪŋ ˈsʌbˌtriː] - 生成子树Undirected edge [ʌndaɪˈrɛktɪd ɛʤ] - 无向边Directed edge [dɪˈrɛktɪd ɛʤ] - 有向边Breadth-first search tree [brɛdθ fɜrst sɜrtʃ triː] - 广度优先搜索树Depth-first search tree [dɛpθ fɜrst sɜrtʃ triː] - 深度优先搜索树Representation [ˌrɛprɪzɛnˈteɪʃən] - 表示Time complexity analysis [taɪm kəmˈplɛksəti əˈnæləsɪs] - 时间复杂度分析Space complexity analysis [speɪs kəmˈplɛksəti əˈnæləsɪs] - 空间复杂度分析Abstract data type [ˈæbstrækt ˈdeɪtə taɪp] - 抽象数据类型Dynamic data structure [daɪˈnæmɪk ˈdeɪtə ˈstrʌkʧər] - 动态数据结构Static data structure [ˈstætɪk ˈdeɪtə ˈstrʌkʧər] - 静态数据结构Self-referential structure [sɛlfˈrɛfəˌrɛnʃəl ˈstrʌkʧər] - 自引用结构Abstract syntax [ˌæbstrækt ˈsɪntæks] - 抽象语法Recursive data structure [rɪˈkɜrsɪv ˈdeɪtə ˈstrʌkʧər] - 递数据结构General tree [ˈʤɛnərəl triː] - 广义树Generalized list [ˈʤɛnərəˌlaɪzd lɪst] - 广义表B+ tree [biː plʌs triː] - B+树Skip list [skɪp lɪst] - 跳跃表Self-organizing list [sɛlf ˈɔrɡəˌnaɪzɪŋ lɪst] - 自组织列表Two-dimensional array [tuː-dəˈmɛnʃənl əˈreɪ] - 二维数组Multidimensional array [ˌmʌlti-dəˈmɛnʃənl əˈreɪ] - 多维数组Doubly linked list node [ˈdʌbli lɪŋkt lɪst noʊd] - 双向链表节点Singly linked list node [ˈsɪŋɡəli lɪŋkt lɪst noʊd] - 单向链表节点Graph vertex [ɡræf ˈvɜrtɛks] - 图顶点Graph edge [ɡræf ɛʤ] - 图边Tree node [triː noʊd] - 树节点Hash table entry [hæʃ ˈteɪbl ˈɛntri] - 哈希表表项

数据结构