Skip to content

Latest commit

 

History

History
 
 

php

数据结构与算法之美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 二叉树的层级遍历