图。 了解有关搜索和排序技术的概念 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. 教育。
1 资料来源:截至 2024 年 2 月的欧睿国际数据,国际预测,基于实际值和估计值;固定汇率。时尚数据包括服装和鞋类、箱包和行李箱、珠宝和手表。欧洲(不包括俄罗斯)数据含销售税;2 包括 2020 年发行的可转换债券的收益
特邀演讲嘉宾/小组成员:Debbie G. Senesky(斯坦福大学)、David Gottfried(佐治亚理工学院)、Mihail Roco(NSf)、Mary Tang(斯坦福大学)、Branden Brough(NNCO)、James Moore(NSF EHR 理事会)、Melissa Cowan(英特尔)、Jeffrey Miller(Kavli 基金会)、Victor Zhirnov(半导体研究公司)、Cherie Kagan(宾夕法尼亚大学)、Nadia Carlsten(SandboxAQ)、Jared Ashcroft(微纳米技术教育中心)、Rae Ostman(国家非正式 STEM 教育网络)、Tavarez Holston(佐治亚皮埃蒙特技术学院)、Holly Leddy(杜克大学)、Landon Loeber(美光科技)、Lora Weiss(芯片研发计划办公室)、Barry Johnson(NSF-TIP)、Richard Schneider(谷歌)、Ira Bennett(亚利桑那州立大学)、Vijay Narasimhan(EMD 电子), Raymond Samuel(北卡罗来纳州立农业技术大学)、Philip Hockberger(Waymaker Group)、Christopher Gourlay(澳大利亚国家制造工厂)、Michael Spencer(摩根州立大学)。
