首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
十二章专题
【数据结构与算法】第十、十一、十二章:平衡树(2-3查找树、红黑树)B树、B+树
10、平衡树 之前的二叉查找树,查询效率比单纯的链表和数组的查询效率要高很多,大部分情况下,确实是这样的,但在最坏情况下,二叉查找树的性能还是很糟糕 例如:依次往二叉查找树中插入9,8,7,6,5,4,3,2,1这9个数据,那么最终构造出来的树是长得下面这个样子: 如果要查找1这个元素,查找的效率依旧会很低。效率低的原因在于这个树并不平衡,全部是向左边分支,如果有一种方法,能够不受
阅读更多...
大学教材《C语言程序设计》(浙大版)课后习题解析 | 第十一、十二章
概述 本文主要提供《C语言程序设计》(浙大版) 第十一、十二章的课后习题解析,以方便同学们完成题目后作为参考对照。 专栏直达链接: 《C语言程序设计》(浙大版)_孟俊宇-MJY的博客-CSDN博客http://t.csdnimg.cn/ZtcgY 一.第十一章(指针进阶) 选择题 [11-1] 下面程序段的运行结果是( )。 int x[5] = {2, 4, 6,
阅读更多...
C++程序设计-第九/十一/十二章 模板/输入/输出流/标准模板库【期末复习|考研复习】
前言 总结整理不易,希望大家点赞收藏。 给大家整理了一下C++程序设计中的重点概念,以供大家期末复习和考研复习的时候使用。 C++程序设计系列文章传送门: 第一章 面向对象基础 第四/五章 函数和类和对象 第六/七/八章 运算符重载/包含与继承/虚函数和多态性 第九/十一/十二章 模板/输入/输出流/标准模板库 文章目录 前言第九章 模板9.1 模板有什么特点?什么时候
阅读更多...
Java语言规范第十一/十二章-异常/执行
Java语言规范第十一章-异常(Java Language Specification – Chapter11 Interface) 在抛出异常的过程中,JVM突然的技术当前线程中已经开始但还没有执行完的表达式,语句,方法和构造方法调用,初始化,成员初始化表达式。这个过程持续到发现可以处理对应异常的handler,如果没有发现这样的handler,那么将会调用当前线程的父线程ThreadG
阅读更多...
Android版数据结构与算法汇总十二章
Android版数据结构与算法(一):基础简介 https://www.cnblogs.com/leipDao/p/9140726.html Android版数据结构与算法(二):基于数组的实现ArrayList源码彻底分析 https://www.cnblogs.com/leipDao/p/9391755.html Android版数据结构与算法(三):基于链表的实现LinkedList
阅读更多...