2019年9月18日
数据结构基础--二叉堆、优先队列
摘要： [toc] 二叉堆 是完全二叉树的一种，有两类 最大堆：堆顶最大，根节点比两个孩子大于或等于 最小堆：堆顶最小，根节点比两个孩子小于或等于 是 堆排序 和 优先队列 的基础 二叉堆插入节点 在最后一个树叶节点插入，会 上浮 到合适位置以保持顺序稳定 二叉堆删除节点 从堆顶删除，会把最后一个节点补充过 阅读全文
posted @ 2019-09-18 17:52 中庭之园 阅读(263) 评论(0) 推荐(0)
数据结构基础--二叉树
摘要： 二叉树 树的深度是O(log n) 有左孩子，右孩子 满二叉树，每个分支都是满的 完全二叉树，去除满二叉树靠后的一些节点，保证最后一个节点之前的节点都是完整的 可使用数组或链表表示 二叉树使用数组时的 定位 方法 当前节点n 左孩子 2 n+1 右孩子 2 n+2 反之，当前节点为其父节点左孩子，父 阅读全文
posted @ 2019-09-18 17:39 中庭之园 阅读(181) 评论(0) 推荐(0)
数据结构基础--数组、链表、栈、队列、哈希表
摘要： 之前是学过的，但是快忘了，跟着《漫画算法》重新学一遍。 物理结构 数组 链表 是数据结构的根基 1.数组 像 军队 ，有序存储，占据一片连续内存 用下标查询方便，插入删除麻烦，适合 多读少写 2.链表 像 地下党 ，无序存储，在内存见缝插针 查询麻烦，需要从头开始依次查找；插入删除方便，适合 少读多 阅读全文
posted @ 2019-09-18 11:37 中庭之园 阅读(423) 评论(0) 推荐(0)
转：数据结构与算法系列--十大排序（附动态图解
摘要： 地址： "数据结构与算法系列 十大排序（附动态图解）" Java实现 阅读全文
posted @ 2019-09-18 10:04 中庭之园 阅读(257) 评论(0) 推荐(0)