Fork me on GitHub
摘要: 1. 二叉树的概念 当要在一组数中要找到一个数,比如 26?该怎么找? 61 25 7 11 15 99 19 21 55 26 最暴力的答案: 从左至右 或 从右至左遍历一次,找到这个数字 但把数据进行排序(按照从小到大的顺序排列)后,再查找相应的这条记录? 5 7 11 15 19 21 25 阅读全文
posted @ 2020-11-13 17:29 索智源 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 1. 什么是树: 树状图是一种数据结构,它是由 n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因 为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点: 每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除 了根结点 阅读全文
posted @ 2020-11-13 16:53 索智源 阅读(221) 评论(0) 推荐(0) 编辑