札记之PHP实现合并两个有序链表
合并两个有序链表，思路很简单，类似合并两个数组，两两进行比较，依次找出小的元素放入新链表中；
示例 1：输入：[1,3,5,7,9] [2,4,6,8,10]输出：[1,2,3,4,5,6,7,8,9,10]
代码实现123456789101112131415161718192021222324
...
札记之PHP实现链表反转
Posted on
|
In
数据结构，算法
示例 1：输入：[1,2,3,4,5]返回的结点值为 [5,4,3,2,1]
代码实现12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565
...
札记之PHP实现找出链表的中间结点
Posted on
|
In
数据结构，算法
题目：给定一个带有头结点 head 的非空单链表，返回链表的中间结点。
示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3返回的结点值为 3
思路：定义两个一快一慢指针，快指针每次移动两个节点，慢指针每次移动一个节点，快指针到终点指向了NULL，慢指针正好到中间；
代码实现12
...
札记之PHP实现链表中环的检测
Posted on
|
In
数据结构，算法
思路：定义两个一快一慢指针，快指针每次移动两个节点，慢指针每次移动一个节点，如果相遇则说明存在环，如果快指针最后指向了NULL，则说明不存在环；
代码实现札记之PHP实现判断一个单链表是否为回文链表1234567891011121314151617181920212223242526272829
...
札记之PHP实现循环链表
Posted on
|
In
数据结构，算法
循环链表和单向链表相似，节点类型都是一样的。唯一的区别是，在创建循环链表时，让其头节点的 next 属性指向它本身，即:head->next = head，换句话说，链表的尾节点指向头节点，形成了一个循环链表。
图示插入删除流程插入
删除
完整php代码123456789101112131
...
札记之PHP实现双向链表
Posted on
|
In
数据结构，算法
双向链表的优点：对于链表中一个给定的结点，可以从两个方向进行操作;
双向链表的缺点：每个结点需要一个额外的指针，因此需要更多的开销，插入和删除时更费时;
双向链表的类型声明123456789101112131415161718class ListNode{ public $d
...
札记之PHP实现单向链表
Posted on
|
In
数据结构，算法
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。
单向链表的类型声明123456789class L
...
PHP小顶堆实现TopK
Posted on
|
In
数据结构，算法
从arr[1, n]数组中，找出最大的k个数；
思路
时间复杂度：O(n*lg(k))
先根据k个元素生成小顶堆，这个小顶堆用来存储当前topk个元素;
再从k+1个元素开始扫描，和堆顶最小值比较，如果新增元素大于堆顶，则替换堆顶元素，并重新调整堆顶，以保证堆内k个元素是最大的元素;
直到扫描
...
札记之PHP实现二叉搜索树
Posted on
|
In
数据结构，算法
什么是二叉树搜索树：
二叉搜索树又被称为二叉排序树，那么它本身也是一棵二叉树，那么满足以下性质的二叉树就是二叉搜索树：
若左子树不为空，则左子树上左右节点的值都小于根节点的值
若它的右子树不为空，则它的右子树上所有的节点的值都大于根节点的值
它的左右子树也要分别是二叉搜索树
基于下图介绍二叉搜
...