By learning this course, you will get a comprehensive grasp of hashing and typical balanced binary search trees, as well as their applications. By the end of this course, you will be able to understand the principle of Hashing, design and implement Hashtables for real problems, understand and implement typical balanced binary search trees such as Splay tree, Red-Black tree as well as B-tree, use BBST to solve various problems such as range query.
Este curso forma parte de Programa Especializado - Estructuras de datos y algoritmos
ofrecido por
Programa Especializado - Estructuras de datos y algoritmosUniversidad TsinghuaAcerca de este Curso
2,041 vistas recientes
Certificado para compartir
Obtén un certificado al finalizar
100 % en línea
Comienza de inmediato y aprende a tu propio ritmo.
Curso 3 de 4 en
Fechas límite flexibles
Restablece las fechas límite en función de tus horarios.
Nivel intermedio
Basic Computer Science and programming skills
Aprox. 20 horas para completar
Chino (simplificado)
Subtítulos: Chino (simplificado)
Qué aprenderás
Algorithms used to solve complex problems
Principles and methods in the design and implementation of various data structures
Skills for algorithm design and performance analysis
Background on fundamental data structures and recent results
Certificado para compartir
Obtén un certificado al finalizar
100 % en línea
Comienza de inmediato y aprende a tu propio ritmo.
Curso 3 de 4 en
Fechas límite flexibles
Restablece las fechas límite en función de tus horarios.
Nivel intermedio
Basic Computer Science and programming skills
Aprox. 20 horas para completar
Chino (simplificado)
Subtítulos: Chino (simplificado)
ofrecido por
Universidad Tsinghua
Free online courses from Tsinghua University
Programa - Qué aprenderás en este curso
1 hora para completar
第零章
1 hora para completar
5 lecturas
5 lecturas
写在选课之前10m
考核方式5m
课程教材与讲义10m
关于讨论区5m
微信平台3m
3 horas para completar
第八章 高级搜索树（上）
本章内容为：高级搜索树
3 horas para completar
41 videos (Total 140 minutos)
41 videos
08-A1-2：局部性2m
08-A1-3：自适应调整5m
08-A1-4：逐层伸展2m
08-A1-5：实例3m
08-A1-6：一步一步往上爬1m
08-A1-7：最坏情况6m
08-A2-1：双层伸展1m
08-A2-2：子孙异侧2m
08-A2-3：子孙同侧3m
08-A2-4：点睛之笔6m
08-A2-5：折叠效果2m
08-A2-6：分摊性能1m
08-A2-7：最后一步1m
08-A3-1：功能接口1m
08-A3-2：伸展算法2m
08-A3-3：四种情况2m
08-A3-4：查找算法2m
08-A3-5：插入算法3m
08-A3-6：删除算法4m
08-A3-7：综合评价6m
08-B1-1：640KB2m
08-B1-2：越来越大的数据3m
08-B1-3：越来越小的内存3m
08-B1-4：一秒与一天3m
08-B1-5：分级I/O3m
08-B1-6：1B = 1KB2m
08-B2-1：观察体验4m
08-B2-2：多路平衡3m
08-B2-3：还是I/O4m
08-B2-4：深度统一2m
08-B2-5：阶次含义3m
08-B2-6：紧凑表示2m
08-B2-7：BTNode2m
08-B2-8：BTree1m
08-B3-1：算法过程7m
08-B3-2：操作实例5m
08-B3-3：算法实现4m
08-B3-4：主次成本4m
08-B3-5：最大高度6m
08-B3-6：最小高度3m
15 ejercicios de práctica
局部性 QUIZ2m
逐层伸展 QUIZ3m
双层伸展 QUIZ3m
折叠效果 QUIZ3m
分摊性能 QUIZ3m
四种情况 QUIZ3m
综合评价 QUIZ3m
越来越小的内存 QUIZ2m
一秒与一天 QUIZ2m
观察体验 QUIZ2m
还是I/O QUIZ2m
阶次含义 QUIZ3m
算法过程 QUIZ3m
算法实现 QUIZ3m
最大高度 QUIZ3m
4 horas para completar
第八章 高级搜索树（下）
本章内容为：高级搜索树
4 horas para completar
36 videos (Total 145 minutos)
36 videos
08-B4-2：分裂5m
08-B4-3：再分裂1m
08-B4-4：分裂到根2m
08-B4-5：实例演示6m
08-B5-1：算法框架3m
08-B5-2：旋转6m
08-B5-3：合并5m
08-B5-4：实例演示7m
08-B5-5：道法自然4m
08-XA1-1：观察体验2m
08-XA1-2：持久性5m
08-XA1-3：关联性4m
08-XA1-4：O(1)重构2m
08-XA2-1：定义规则3m
08-XA2-2：实例验证3m
08-XA2-3：提升变换3m
08-XA2-4：末端节点2m
08-XA2-5：红黒树，即是B-树3m
08-XA2-6：平衡性6m
08-XA2-7：接口定义2m
08-XA3-1：以曲为直2m
08-XA3-2：双红缺陷5m
08-XA3-3：算法框架1m
08-XA3-4：RR-15m
08-XA3-5：RR-27m
08-XA3-6：归纳回味4m
08-XA4-1：以曲为直1m
08-XA4-2：算法框架3m
08-XA4-3：双黑缺陷2m
08-XA4-4：BB-13m
08-XA4-5：反观回味2m
08-XA4-6：BB-2R4m
08-XA4-7：BB-2B3m
08-XA4-8：BB-33m
08-XA4-9：归纳体味5m
15 ejercicios de práctica
算法框架 QUIZ3m
分裂到根 QUIZ2m
算法框架 QUIZ2m
实例演示 QUIZ2m
观察体验 QUIZ2m
O(1)重构 QUIZ3m
定义规则 QUIZ3m
红黒树，即是B-树 QUIZ2m
平衡性 QUIZ3m
双红缺陷 QUIZ2m
RR-2 QUIZ3m
伸展树20m
B-树12m
红黑树15m
平衡搜索树综合8m
4 horas para completar
第九章 词典
本章内容为：词典
4 horas para completar
33 videos (Total 143 minutos)
33 videos
09-B-2：循值访问5m
09-B-3：数组5m
09-B-4：原理4m
09-B-5：散列3m
09-B-6：冲突3m
09-C-1：冲突难免5m
09-C-2：何谓优劣2m
09-C-3：整除留余3m
09-C-4：以蝉为师6m
09-C-5：M+A+D5m
09-C-6：平方取中3m
09-C-7：折叠汇总3m
09-C-8：伪随机数3m
09-C-9：多项式4m
09-C-A：Vorldmort4m
09-C-B：DSA@THU2m
09-D1-1：一山二虎4m
09-D1-2：泾渭分明5m
09-D1-3：开放定址4m
09-D1-4：线性试探5m
09-D1-5：懒惰删除3m
09-D2-1：平方试探3m
09-D2-2：一利一弊3m
09-D2-3：至多半载4m
09-D2-4：M + Lemda3m
09-D2-5：双蜓点水6m
09-D2-6：4k + 32m
09-D2-7：双平方定理4m
09-D2-8：泾渭分明3m
09-E-1：大数据 + 小范围4m
09-E-2：桶排序5m
09-E-3：计数排序5m
16 ejercicios de práctica
从服务到电话 QUIZ3m
原理 QUIZ3m
冲突 QUIZ3m
冲突难免 QUIZ2m
整除留余 QUIZ3m
M+A+D QUIZ3m
多项式 QUIZ2m
DSA@THU QUIZ1m
泾渭分明 QUIZ2m
线性试探 QUIZ3m
平方试探 QUIZ3m
至多半载 QUIZ3m
计数排序 QUIZ3m
散列函数15m
排解冲突15m
桶/计数排序6m
Acerca de Programa especializado: Estructuras de datos y algoritmos
Data structures play a central role in computer science and are the cornerstones of efficient algorithms. This specialization explores the principles and methods in the design and implementation of various data structures. You will learn the essential skills for algorithm design and performance analysis. Topics covered by this specialization range from fundamental data structures to recent research results.
Preguntas Frecuentes
¿Cuándo podré acceder a las lecciones y tareas?
Una vez que te inscribes para obtener un Certificado, tendrás acceso a todos los videos, cuestionarios y tareas de programación (si corresponde). Las tareas calificadas por compañeros solo pueden enviarse y revisarse una vez que haya comenzado tu sesión. Si eliges explorar el curso sin comprarlo, es posible que no puedas acceder a determinadas tareas.
¿Qué recibiré si me suscribo a este Programa especializado?
Cuando te inscribes en un curso, obtienes acceso a todos los cursos que forman parte del Programa especializado y te darán un Certificado cuando completes el trabajo. Se añadirá tu Certificado electrónico a la página Logros. Desde allí, puedes imprimir tu Certificado o añadirlo a tu perfil de LinkedIn. Si solo quieres leer y visualizar el contenido del curso, puedes auditar el curso sin costo.
¿Cuál es la política de reembolsos?
Si estás suscrito, obtienes una prueba gratis de 7 días, que podrás cancelar cuando desees sin ningún tipo de penalidad. Una vez transcurrido ese tiempo, no realizamos reembolsos. No obstante, puedes cancelar tu suscripción cuando quieras. Consulta nuestra política completa de reembolsos.
¿Hay ayuda económica disponible?
Sí, Coursera ofrece ayuda económica a los estudiantes que no pueden pagar la tarifa. Solicítala haciendo clic en el enlace de Ayuda económica que está debajo del botón “Inscribirse” a la izquierda. Se te pedirá que completes una solicitud. Recibirás una notificación en caso de que se apruebe. Deberás completar este paso para cada uno de los cursos que forman parte del Programa especializado, incluido el proyecto final. Obtén más información.
¿Tienes más preguntas? Visita el Centro de Ayuda al Alumno.
