- 博客(3)
- 资源 (11)
- 收藏
- 关注
原创 树
1树:可以为空,不为空时,仅有一个根节点,可以有多个子树,子树之间不交错。有序树和无序树。 2树中节点分类:根节点,叶节点,内部节点。节点拥有的子树树木称之为该节点的度,取这些度的最大值作为树的度。 3树的深度;树中节点的最大深度。 4.树的存储结构;顺序和链式存储。 简单的树:二叉树,该树的最大度为2。有5种基本形态,空,只有跟节点,只有左子树,只有右子树,左右子树都有。 特殊
2016-03-07 01:34:32 315
原创 串
串:就是字符的集合,其逻辑结构与线性表一样。对串的操作有查找定位替换子串。 串的存储结构:顺序存储和链式存储。 KMP模式匹配算法:在用到在一个长串中查找是否还、
2016-03-06 22:49:01 229
原创 栈与队列
1.栈:是一个线性表,只可以在表尾(栈顶)添加或者删除元素,后进先出。 2.队列:是一个线性表,只可以在一端插入数据,在另一端删除数据。先进先出。
2016-03-03 01:21:07 228
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人