21,数据结构（4）

 

/*
  达内学习 数据结构 day21 2013-9-26
 */

链式表 必须提供节点，二叉树的节点
struct node
{
 int data;
 struct node* left;
 struct node* right; 
};
只包含数据和左右字数的链表叫二叉链表，再加上父结点，就叫三叉链表，二叉链表只能从父到子，三叉链表可以双向

应用比较广泛的二叉树 有序二叉树。特点：
在放入元素时，首先和跟节点比较，如果比根节点大放右子树，小的放左子树，相等均可，由此类推，直到遇到空，放入。

中序遍历 有序二叉树
有序二叉树的插入：
和树的根节点比较，小放在左子树，大放右子树，遇到Null放入
有序二叉树的删除节点:
1 把A的左子树 接到右子树
2 用A的右节点作为A父结点新的子结点
3 A变成了叶结点，可以删除了

======================================================================================
算法:
排序算法： 冒泡 插入 选择 快排 归并
查找： 线性 二分查找
排序：降序 和升序  课程针对升序