d5ef94e1f4
获取前置节点修改 |
||
---|---|---|
.. | ||
05_array | ||
06_linkedlist | ||
07_linkedlist | ||
08_stack | ||
09_queue | ||
10_heap | ||
11_sort | ||
12_sort | ||
13_sort | ||
15_binary | ||
16_binary | ||
17_skiplist | ||
24_tree | ||
38_divide_and_conquer | ||
39_backtracking | ||
Stack | ||
.gitignore | ||
buildAutoLoad.sh | ||
composer.json | ||
README.md |
数据结构与算法之美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 二叉树的层级遍历