2020
10-28
10-28
数据结构之利用PHP实现二分搜索树
前言这篇文章是介绍二叉树和二分搜索树，然后通过PHP代码定义一下二分搜索树的节点，使用递归思想操作向二分搜索树添加元素，然后实现了递归判断二分搜索树上是否包含某个元素，最后分别实现了前序遍历、中序遍历、后序遍历二分搜索树。1.二叉树1.1二叉树图示1.2二叉树节点定义//二叉树具有唯一根节点classNode{$e;//节点元素$left;//左儿子$right;//右儿子}Tips：二叉树每个节点最多有两个儿子，每个节点最多有一...
继续阅读 >