【数据结构-非线性】红黑树-Red Black Tree
按照搜索树[[11.【数据结构-非线性】二叉搜索树Binary Search Tree]]的规则插入 旋转 着 […]
【数据结构-非线性】AVL树-Balanced Binary Search Tree
在二叉搜索树章节中，我们提到了在多次插入和删除操作后，二叉搜索树可能退化为链表。这种情况下，所有操作的时间复杂 […]
【数据结构-非线性】二叉搜索树Binary Search Tree
如图 7-16 所示，「二叉搜索树 binary search tree」满足以下条件。 对于根节点，左子树中 […]
【数据结构-非线性】二叉树Binary Tree
「二叉树 binary tree」是一种非线性数据结构，代表着祖先与后代之间的派生关系，体现着“一分为二”的分 […]
【数据结构-线性&非线性】哈希表Hash-Table
「哈希表 hash table」，又称「散列表」，其通过建立键 key 与值 value 之间的映射，实现高效 […]