Silence723的博客

单链表的头插，尾插，删除，查找。约瑟夫环及求环的长度，判断单链表是否相交以及交点，单链表的逆序/正序打印。两个有序单链表的合并。

首先我简单介绍一下搜索二叉树的概念及有关性质，纯属个人观点，如有错误，欢迎不吝赐教。1、搜索二叉树的概念：根结点的左子树都小于它，它的右子树都大于它，且它的左子树与右子树都是搜素二叉树。2、二叉搜索树（搜索二叉树）：搜索二叉树即是排序二叉树，中序遍历它的结果是有序的（升序）。3、二叉搜索树的性质：每个节点都有一个作为搜索依据的关键码（key），所有节点的关键码互不相同。左子

用两个栈实现一个队列1、线性表分为：顺序表和链表。栈：只允许在尾上（即是栈顶）进行插入与删除。队列：它是在队尾插入，队头删除。2、栈选数组（即顺序表）结构时（比选链表结构更好）：因为选数组结构可以进行size++与size--，而且效率高。     栈选链表结构：3、队列选数组结构时：选数组结构不好，因为删除时需要整体前移，因为队列是在队头进行删除，删除了队头元素时，其后面所跟的其他元

树相关的一些概念。树是n（n>=0）个有限个数据的元素集合，形状像一颗倒过来的树。结点：结点包含数据和指向其它结点的指针。结点的度：结点拥有的子节点个数。叶子节点：没有子节点的节点(度为0)。父子节点：一个节点father指向另一个节点child，则child为孩子节点，father为父亲结点。兄弟节点：具有相同父节点的节点互为兄弟节点。节点的祖先：从根节点开始到该节点所经的所有节点都可以称为该节