机构名称：
¥ 15.0
图。 了解有关搜索和排序技术的概念 UNIT-I 简介：抽象数据类型，单链表：定义、操作：遍历、搜索、插入和删除，双向链表：定义、操作：遍历、搜索、插入和删除，循环链表：定义、操作：遍历、搜索、插入和删除。 UNIT-II 堆栈：堆栈 ADT、数组和链表实现，应用程序-表达式转换和评估。队列：队列的类型：简单队列、循环队列、队列 ADT-数组和链表实现。优先队列、堆。 UNIT-III 搜索：线性和二进制搜索方法。排序：选择排序、冒泡排序、插入排序、快速排序、合并排序、堆排序。时间复杂度。图：基本术语、图的表示、图遍历方法 DFS、BFS。 UNIT IV 字典：线性列表表示、跳跃列表表示、操作 - 插入、删除和搜索。哈希表表示：哈希函数、冲突解决 - 单独链接、开放寻址 - 线性探测、二次探测、双重哈希、重新哈希、可扩展哈希。 UNIT-V 二叉搜索树：各种二叉树表示、定义、BST ADT、实现、操作 - 搜索、插入和删除、二叉树遍历、线程二叉树、AVL 树：定义、AVL 树的高度、操作 - 插入、删除和搜索 B 树：m 阶 B 树、B 树的高度、插入、删除和搜索、B+ 树。教科书：1. 使用 C++ 的数据结构，特别版-MRCET，Tata McGraw-Hill Publishers 2017。2. C++ 中的数据结构、算法和应用，S.Sahni，University Press (India) Pvt.Ltd，第 2 版，Universities Press Orient Longman Pvt. Ltd. 教育。
数据结构 - (r18a0503) 讲义 b.tech ii 年
主要关键词
相关文件推荐
![人工智能 [r18a1205] 讲义 b.tech iii 年...](/simg/b/b5bc5f29c7d7158459a7c57ccf70711907932704.png)
