算法
算法题
搜捕鸟了
记录私人学习笔记
展开
-
数据结构——堆
堆是一种特殊的树,满足如下条件:完全二叉树:除了最后一层,其他层节点个数都是满的,最后一层的节点都集中在左侧连续位置。堆中每一个节点的值都必须大于等于(或小于等于)其左右节点的值。堆和二叉搜索树的区别是:二叉搜索树的要求更为严格,它要求某个节点大于(小于)左侧节点小于(大于)右侧节点,而堆只要求某个节点大于(小于)左右两侧节点即可,因此同一组数据可以构建多种不同形态的堆。堆是完全二叉树,因此大部分时候使用数组来存储堆。如上图,我们使用来表示数组长度,表示当前节点,我们可以总结出如下规律:堆化指的是对数组元素原创 2023-12-25 15:59:27 · 1032 阅读 · 0 评论 -
二叉树的前、中和后序遍历的递归与迭代实现
【代码】二叉树的前、中和后序遍历的递归实现。原创 2023-12-04 18:28:14 · 693 阅读 · 0 评论 -
二分查找(闭区间)
【代码】二分查找(闭区间)原创 2023-11-21 15:44:38 · 68 阅读 · 0 评论 -
KMP——字符串匹配
使用KMP算法进行字符串匹配原创 2023-11-21 15:41:32 · 154 阅读 · 0 评论