数据结构：第七章 集合与搜索 集合及其表示等价类与并查集静态搜索表二叉搜索树最优二叉搜索树AVL树小结 集合及其表示 集合基本概念 集合是成员(对象或元素)的一个群集。集合中的成员可以是原子(单元素)，也可以是集合。集合的成员必须互不相同。在算法与数据结构中所遇到的集合，其单元 素通常是整数、字符、字符串...
chap06-chap07数据结构集合与搜索
第6、7章集合与搜索一、集合存储二、集合操作的实现三、查找的基本概念四、二分查找五、二叉排序树(二叉搜索树)六、B-树七、索引查找八、哈希或散列..
集合及其表示 等价类与并查集 静态搜索表 二叉搜索树 最优二叉搜索树 AVL树 小结 集合基本概念 集合及其表示 集合是成员(对象或元素)的一个群集。集合中的成员可以是原子(单元素),也可以是集合。 集合的成员必须互不相同。 在算法与数据结构中所遇到的集合,其单元素通常是整数、字符、字符串或指针,且同一集合中...
2、二叉树及存储结构二叉树的定义二叉树T:一个有穷的结点集合这个集合可以为空若不为空,则它是由根结点和称为其左子树TL和右子树TR的两个不相交的二叉树组成二叉树具有五种基本形态(空、单根、根+TL、根+TR、根+TL+TR) 二叉树的子树有左右顺序之分...
集合及其表示 集合基本概念 集合是成员(对象或元素)的一个群集。集合中的成员可以是原子(单元素)，也可以是集合。集合的成员必须互不相同。在算法与数据结构中所遇到的集合，其单元素通常是整数、字符、字符串或指针，且同一集合中所有成员具有相同的数据类型。colour={red,orange,yellow,green,black,blue,purple,...
集合及其表示等价类与并查集静态搜索表二叉搜索树最优二叉搜索树AVL树小结 集合及其表示 集合基本概念 集合是成员(对象或元素)的一个群集。集合中的成员可以是原子(单元素)，也可以是集合。集合的成员必须互不相同。在算法与数据结构中所遇到的集合，其单元素通常是整数、字符、字符串或指针，且...
树的表示 为可节省空间,最常用的表示树的方法是儿子-兄弟表示法。 2、二叉树及存储结构 二叉树的定义 二叉树T:一个有穷的结点集合 这个集合可以为空 若不为空,则它是由根结点和称为其左子树TL和右子树TR的两个不相交的二叉树组成 二叉树具有五种基本形态(空、单根、根+TL、根+TR、根+TL+TR) ...