
数据结构
刘凯KAI
失业学习JAVA中
展开
-
什么是树(Tree),数据结构中一般有哪些树?
树(Tree)的基本概念 树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。一棵非空的树包括一个根结点,还(很可能)有多个附加结点,所有结点构成一个多级分层结构。 文章目录二叉树二叉树的遍历方法AVL树红黑树B树B+树 二叉树 每个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序...转载 2019-08-25 17:28:27 · 8210 阅读 · 3 评论 -
Python3数据结构总结(列表list,元组tuple,集合set,字典dict,堆栈stack,队列queue和遍历技巧)
文章目录6种标准数据类型(列表,元组,集合,字典)的对比和初始化列表增删改查等常用操作的方法总结列表当做堆栈stack使用列表当做队列queue使用序列(字符串+列表+字典)的遍历技巧字符串的遍历`for ii,ch in enumerate(string)`列表的遍历`for index,value in enumerate(list)`字典的遍历`for key,value in dict.i...原创 2019-08-21 11:24:08 · 797 阅读 · 0 评论