随笔分类 -  数据结构与算法

堆的基本操作及堆排序
摘要：堆 堆的定义 任意一个子节点总是大于等于或者小于等于父节点的完全二叉树称之为堆，根据字节点和父节点的大小关系，堆又分为大顶堆和小顶堆 大顶堆： 父节点的值总是大于等于子节点的值的堆称之为大顶堆，大顶堆的最大值总是在堆顶 小顶堆： 父节点的值总是小于等于子节点的值的堆称之为小顶堆，小顶堆的最小值总是在 阅读全文
posted @ 2022-01-23 21:02 bmilk 阅读(576) 评论(0) 推荐(0) 编辑
二叉树的子结构、深度以及重建二叉树
摘要：##目录 二叉树的深度 平衡二叉树 二叉树的子结构 二叉树的重建 总结 参考资料 ##序 二叉树相关的套路，除了四种遍历方式，还有很多的内容，有二叉树的深度，将一个数组构建成为一个二叉树。 今天接着搞定二叉树。 二叉树的深度 剑指offer第55-I题，Leetcode第104题： 输入一棵二叉树的 阅读全文
posted @ 2020-07-06 09:35 bmilk 阅读(460) 评论(0) 推荐(1) 编辑
数据结构——树与二叉树的遍历
摘要：##目录 树 二叉树 二叉树的遍历 总结 参考资料 序 树是学习数据结构的时候非常重要的一个数据结构，尤其是二叉树更为重要。像Java的HashMap 就使用了红黑树，而Mysql的索引就使用到了B+树。恰好最近刷leetcode碰到了不少的有关 二叉树的题目，今天想着写个总结。 1. 树 1.1 阅读全文
posted @ 2020-07-04 19:42 bmilk 阅读(1933) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示