Data Structures
Fundamental data structures and their implementations.
Notes / Module
Data Structures
Fundamental data structures and their implementations.
3 ordinary notes and 1 index note in this branch.
Entrance
Index Note
The readable index note for this branch stays at its flat canonical URL.
Notes
Notes in This Module
Ordinary notes link to their unchanged flat note URLs.
数组 (Array)
数组是一种将相同类型的数据元素存储在连续内存空间中的基础数据结构。
树与二叉树
树（Tree） 是 n(n>=0) 个结点的有限集。n=0 时称为空树。 在任意一颗非空树中： 1. 有且仅有一个特定的称为根(Root)的结点。 2. 当n>1时，其余节点可分为m（m>0）个互不相交的有限集T1,T2,…,Tm，其中每个集合本身又是一棵树，并且称为根的子树。
循环链表
核心概念 循环链表是链表的一种变体。它的核心特点是：链表中最后一个节点的 next 指针不再指向 NULL，而是指向链表的头节点（Head），从而形成一个闭环。