Note_creek的博客

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

这是第5章的一道习题，在编写过程中花掉了一些时间，在这里将自己所整理的知识梳理一下。思路：首先，要改变一个2维数组的行和列的长度，就要获得行和列的地址，把新的行和列的长度和原先的行列长度在模板函数中进行处理，并且要有原先数组的地址，因此，自定义模板函数需要有5个入口参数。其次，数组的大小不知道，所以赋值的时候可能会出现开辟的内存不够，或者新数组的长度太大等问题，这里，可以采用书上的思路，用algo...

定义 一棵二叉树t是有限个元素的几何（可以为空）。当二叉树非空时，其中有一个元素称为根，余下的元素（如果有的话）被划分为两棵二叉树，分别称为t的左子树和右子树。 特性 一棵二叉树有n个元素，n>0，它有n-1条边； 一棵二叉树的高度为h，h>=0，它最少有h个元素，最多有2^h-1个元素； 一棵二叉树有n个元素，n>0，它的最大高度为n，最小高度为[log(n+1)]； ...

定义 抽象数据类型 搜索 搜索策略 代码实现 插入 插入策略 代码实现 删除 删除策略 代码实现 二叉搜索树的高度 定义 二叉搜索树是一棵二叉树，可能为空；一棵非空的二叉搜索树具有以下特点： 每个元素都有一个关键字，并且任意两个元素的关键字都不相同；因此，所有的关键字都是唯一的； 在根节点的左子树中，元素的关键字（如果有的话）都小于根节点的关键字； 在根节点的右...

1 概述 2 定义 3 抽象数据类型 4 堆 4.1 定义 4.2 大根堆的插入 4.3 大根堆的删除 4.4 大根堆的初始化 5 左高树 5.1 定义 5.2 用途 5.3 最大HBLT的插入 5.4 最大HBLT的删除 5.5 最大HBLT的合并 5.6 最大HBLT的初始化 6 堆排序 1 概述 与FIFO结构的队列不同，在优先级队列当中，元素出队列的顺序是由元素...