![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
spenglu
这个作者很懒,什么都没留下…
展开
-
java实现二叉查找树
1.什么是二叉查找树 二叉查找树是应用了链表的灵活性和数组的查找的高效性来实现对数据的操作和查找。 二叉查找树要么是一棵空树,要么就必须具有如下特征: 1.二叉查找树只能有左右两棵子树 2.根节点的值大于左子树的值,小于右子树的值(原创 2016-10-21 18:11:50 · 215 阅读 · 0 评论 -
基于堆的优先队列和堆排序
1.什么是优先队列 优先队列就是具备优先级的队列,优先级可以用队列里面的值大小表示,也就是值越大表示的优先级越高,所以,优先队列就是可以删除最大元素和插入元素的队列。2.什么是堆 堆又称为二叉堆,二叉堆是一组能够用堆有序的完全二叉树排序的元素,并在数组中按照层次存储(不使用数组的第一个位置)。3.为什么要使用堆来实现优先队列原创 2016-10-13 20:28:37 · 732 阅读 · 0 评论 -
通俗讲解KMP算法和next数组求解
文章讲解了KMP算法的原理和next数组的意义及其通俗易懂的求解方法原创 2017-05-20 17:16:03 · 563 阅读 · 0 评论