26篇文章 · 6347字 · 2人关注
-
二叉树的遍历二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。 二叉树的遍历次序不同于线性结构，线性...
-
二叉树的存储结构二叉树虽然可以使用顺序存储结构，按照满二叉树来进行编号，进行存储。但是，对于一些特殊的树会造成空间资源的极大浪费，例如：斜树。 因此，二叉树按照...
-
二叉树的定义
二叉树是是n个节点的有限集合，该集合或者为空集，或者由一个根节点和两棵互不相交、分别称为根节点的左子树和右子树的二叉树组成。 二叉树的特点： 1...
-
树形结构线性结构是一对一的数据结构，无论是线性表也好，栈也好，队列也好都是2P模式。 树的度：表示树的节点的最大值。根据树的度，声明子树节点的指针。 利...
-
字符串的存储结构
字符串的存储结构和线性表相同，也分为顺讯存储结构和链式存储结构。 字符串的顺序存储结构是一组地址连续的存储单元来存储字符串中的字符序列的。 与线...
-
分治递归上线二分查找@implementationViewController{ NSArray *arr; NSIntegertarget;}- (void)...
-
递归
定义： 在高级函数中，函数调用自己和调用其他函数并没有本质区别。我们把一个直接调用自己或者通过一系列的语句间接调用自己的函数称为递归函数。 不过...
-
队列的链式存储结构我们将队头指针指向链队列的头结点，尾指针指向终结点。 空队列时，头指针和尾指针都指向头结点。
-
队列队列是之循序在一端进行插入操作，而在另一端j进行删除操作的线性表。 与栈相反，队列是一种先进后出的线性表。 与栈相同的是，队列也是一种重要的线性...
文集作者