随笔分类 - 数据结构
摘要:前言 递归这个鬼东西,明明知道他的意思,但每次都总不能理顺它,一直懵懵懂懂,所以,我准备找一大堆例子去练熟理解。 这里准备的都是PHP代码例子~ 概念 先说说递归的概念。 什么是递归,其实上过高中的估计都有了解过,简单来说,递归就是调用自身。 在数学与计算机科学中,递归(Recursion)是指在函
阅读全文
摘要:data = $data; } //添加子节点 public function addChildren(TreeNode $treeNode) { $this->children[] = $treeNode; } } //树结构类 class Tree { //根节点 public $root = null; //...
阅读全文
摘要:二叉树 二叉树是一种重要的数据结构,与数组、向量、链表都是一种顺序容器,它们提供了按位置访问数据的手段。但是有一个缺点,它们都是按照位置来确定数据,想要通过值来获取数据,只能通过遍历的方式。而二叉树在很大程度上解决了这个缺点,二叉树是按值来保存元素,也按值来访问元素。 二叉树由一个个节点组成,一个节
阅读全文

浙公网安备 33010602011771号