数据结构与算法之美PHP实现

项目运行

• 依赖composer自动加载，php目录下执行composer dump-autoload || sh buildAutoLoad.sh
• 项目代码均在mac&php7环境下跑通

项目实现

06_linkedlist

• 单链表php实现
• 回文判断

07_linkedlist

• reverse 单链表反转
• checkCircle 链表中环的检测
• mergerSortedList 两个有序的链表合并
• deleteLastKth 删除链表倒数第n个结点
• findMiddleNode 求链表的中间结点

08_stack

• 链栈实现

09_stack

• 队列链表实现

10_heap

• main 堆的基本操作,堆排序
• findmiddle 动态数据流求中位数
• topn 动态数据流求top k

24_tree

• main 二叉树的基本操作 前中后序遍历
• levelOrder 二叉树的层级遍历