二叉搜索树

<?php class Node { public $data; /** * @var Node */ public $left; /** * @var Node */ public $right; } // 最终返回的是根节点 function insert($val, ? Node $node...

继续阅读 »

数据结构 树

树n个节点组成的有限集合树中有一个称为根的特殊节点其余节点可分为m个互不相交的有限集,每个集合又是一棵树,称为"子树"二叉搜索树 二叉排序树 二叉查找树二叉搜索树(BST,Binary Search Tree)一棵二叉树,可以为空;如果不为空,满足以下性质:非空左子树的所有键值小于其根结点的键值非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。平衡二叉树平衡二叉树(Balan...

继续阅读 »

腾讯云 serverless 全量配置文件

# serverless.yml #应用组织信息 app: '' # 应用名称。留空则默认取当前组件的实例名称为app名称。 stage: '' # 环境名称。默认值是 dev。建议使用${env.STAGE}变量定义环境名称 #组件信息 component: scf # (必选) 组件名称,在该实例中为scf name: scfdemo # (必选) 组件实例名称。 #组件参数配置 ...

继续阅读 »