![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
qq_32374237
这个作者很懒,什么都没留下…
展开
-
python的基本数据结构
一,线性数据结构 1.线性数据结构的特点 数据项之间只存在先后的次序关系,新的数据项加入到数据集中时,只会加入到原有某个数据项之前或之后 线性结构总有两端:左右端、前后端、顶端底端等,但两端的称呼并不是关键,不同线性结构的关键区别在于数据项增减的方式 有的结构只允许数据项从一端添加,而有的结构则允许数据项从两端移除 2. 线性数据结构分类 栈(stack) 队列(queue...原创 2019-03-13 22:56:25 · 172 阅读 · 0 评论 -
二叉树的定义
树的概念 子节点和父节点(是相对定义的): 一棵树的根节点称为该树的子树的根节点的父节点 子树的根是树根的子节点 边:从父节点到子节点的连线(边有方向) 兄弟节点:父节点相同的节点互为兄弟节点 树叶、分支节点:没有子节点的节点称为树叶,树中的其余节点称为分支节点(分支节点可只有一个分支) 祖先和子孙:基于父节点/子节点关系和传递性,可以确定相应的传递关系,称为祖先关系或子孙关系 度数:一个节...原创 2019-03-13 17:26:27 · 946 阅读 · 0 评论