
算法
淹死的鱼0719
这个作者很懒,什么都没留下…
展开
-
PHP排序算法
1、冒泡排序 /** * 冒泡排序 * 先找出最大的放在最后面 * * @param $arr * * @return mixed */ function bubbleSort($arr) { $length = count($arr); for ($i = 1; $i < $length; $i++) { for ($j = 0; $j &...原创 2018-11-13 15:28:14 · 168 阅读 · 0 评论 -
几个算法实现
1、杨辉三角 function triangle($n) { for ($i = 0; $i < $n; $i++) { for ($j = 0; $j <= $i; $j++) { if ($j == 0 || $i == $j) { $arr[$i][$j] = 1; } e...原创 2018-11-12 17:38:44 · 186 阅读 · 0 评论 -
二叉树、平衡二叉树、B- tree、B+ tree 基本概念
1 二叉树 二叉树binary tree是指每个节点最多含有两个子树的树结构。 特点: 1.所有节点最多拥有两个子节点,即度不大于2 2.左子树的键值小于根的键值,右子树的键值大于根的键值。因为二叉树只是定义了简单的结构,所以存在多种深度可能,导致二叉树的效率低,所以引入了平衡二叉树。 2 平衡二叉树 2.1 avl树 ...原创 2018-11-14 18:43:50 · 272 阅读 · 0 评论