weixin_46144018的博客

比键值小的数值放在它的左边，把比键值大的数值放在它的右边。从数列第一个元素开始，相邻两个元素做对比，把较大的数值放在后面，第一个轮结束。使用一个下标或者指针指向首元素，然后遍历数列，找到最大或者最小值所在的位置，把整个数列看成是已排序和未排序两个部分，然后每次从未排序的数列中取出第一个。第一次插入时，会把整个数列的第1个元素看成已排序数列，即一开始已排序数列中。当二叉树的节点没有比较复杂的数据或者子链表时，一般都会使用节点替换的。元素依次与已排序中的数值做比较，然后插入到对应的位置。第1次，比较n-1次。

/如果循环时删除掉了pos指针指向的节点，那么循环结束的执行语句 pos->member.next 会报错。在这个宏定义中，pos在每次循环结束后重新赋值了，所以不会出现 pos删除后 报错的情况。//这个for循环中不能删除节点，因为它在每次循环结束以后，要再一次用到pos指针。双向: 链表中任意一个节点有2个指针，一个指针指向前驱节点，一个指针指向后驱节点。（2）把指针域封装成结构体，通过指针域结构体的链式连接，循环: 链表中的末尾节点的后驱节点是 head 头结点。/usr 查找的目标文件夹。

完全二叉树中，除最后一层以外，第x层的节点个数 2^(x-1),最后一层。申请了一段连续的内存(数组)，front始终指向第一个存入的数据，链式队列与链表非常相似，在单链表的情况下进行尾插和头删方法。完全二叉树是满二叉树的最后一层从右往左连续删除节点造成的。满二叉树中，第x层的节点个数是 2^(x-1);//指向堆空间的内存(数组)树：某一个节点有多个后驱节点，但只有一个前驱节点。并且子节点的数值与根节点的数值有明显的比较关系。//当前队列中元素的个数。右子树上的所有数据，一定比根节点的数值大。