随笔分类 -  数据结构

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