随笔分类 - 数据结构

【数据结构】7.平衡搜索树（AVL树和红黑树）

摘要：平衡搜索树的几种实现方式，包括AVL树的插入和代码实现，红黑树的插入、删除和代码实现阅读全文

posted @ 2023-10-18 10:24 imXuan 阅读(48) 评论(0) 推荐(0) 编辑

【数据结构】6.搜索树

摘要：搜索树的查找、插入、删除操作和代码实现阅读全文

posted @ 2023-10-13 20:10 imXuan 阅读(54) 评论(0) 推荐(0) 编辑

【数据结构】5.大根堆和左高树

摘要：包括大根堆的实现以及左高树的合并代码实现阅读全文

posted @ 2023-10-12 17:08 imXuan 阅读(103) 评论(0) 推荐(0) 编辑

【数据结构】4.二叉树

摘要：1.树定义：一棵树 t 是一个非空有限元素的集合，其中一个元素为根（root），其余的元素组成 t 的子树（subtree）级：树根是 1 级（level），其孩子是 2 级，孩子的孩子是 3 级高度：高度（height）是一棵树中级的个数，也称为深度（depth）叶子：没有孩子的元素称为叶阅读全文

posted @ 2023-10-10 10:53 imXuan 阅读(49) 评论(0) 推荐(0) 编辑

【数据结构】3.跳表和散列

摘要：跳表和散列的c++实现阅读全文

posted @ 2023-10-03 13:02 imXuan 阅读(18) 评论(0) 推荐(0) 编辑

【数据结构】2.栈和队列

摘要：栈和队列的c++实现阅读全文

posted @ 2023-10-02 17:32 imXuan 阅读(28) 评论(0) 推荐(0) 编辑

【数据结构】1.线性表的数组描述和链式描述

摘要：线性表实现和部分算法（待补充）阅读全文

posted @ 2023-09-30 09:43 imXuan 阅读(31) 评论(0) 推荐(0) 编辑