随笔分类 -  数据结构

【数据结构】7.平衡搜索树（AVL树和红黑树）
摘要：平衡搜索树的几种实现方式，包括AVL树的插入和代码实现，红黑树的插入、删除和代码实现 阅读全文
posted @ 2023-10-18 10:24 imXuan 阅读(48) 评论(0) 推荐(0) 编辑
【数据结构】6.搜索树
摘要：搜索树的查找、插入、删除操作和代码实现 阅读全文
posted @ 2023-10-13 20:10 imXuan 阅读(55) 评论(0) 推荐(0) 编辑
【数据结构】5.大根堆和左高树
摘要：包括大根堆的实现以及左高树的合并代码实现 阅读全文
posted @ 2023-10-12 17:08 imXuan 阅读(107) 评论(0) 推荐(0) 编辑
【数据结构】4.二叉树
摘要：1.树 定义：一棵树 t 是一个非空有限元素的集合，其中一个元素为根（root），其余的元素组成 t 的子树（subtree） 级：树根是 1 级（level），其孩子是 2 级，孩子的孩子是 3 级 高度：高度（height）是一棵树中级的个数，也称为深度（depth） 叶子：没有孩子的元素称为叶 阅读全文
posted @ 2023-10-10 10:53 imXuan 阅读(50) 评论(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) 编辑