Ordinary Man

摘要： *树表的查找* （1）二叉排序树 （2）二叉排序树的操作——查找 （3）二叉排序树的操作——插入 （4）二叉排序树的操作——生成 （5）二叉排序树的操作——删除 （1）二叉排序树 由于线性表的查找更适合于静态查找表，若要对动态查找表进行高效率的查找，可采用二叉树作为查找表的组织形式，将其统称为树表。 阅读全文

摘要： 哈夫曼（Haffman）树（最优树） 定义： 给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 构造过程： 以 1，7，3，4，9，8为例： 第 阅读全文

摘要： 基础：查找的基本概念 查找表：由同一类数据元素构成的集合。（线性表、数表、散列表） 关键字：是数据元素中某个数据项的值，用它可以表示一个数据元素。（主关键字：唯一地标识；次关键字：不唯一地标识） 查找：根据制定的某个值，在查找表中确定一个其关键字等于给定的这个值的数据元素 动态/静态查找：查表的同时 阅读全文

摘要： cache是一种高速缓冲寄存器，是为解决CPU和主存之间速度不匹配而采用的一项重要技术。 主存与cache的地址映射方式有全相联方式、直接方式和组相联方式三种。 直接映射(directmapping):将一个主存块存储到唯一的一个Cache行。 全相联映射(fullyassociative mapp 阅读全文

摘要： 1.具体思想： 关于计算矩阵行列式有两个主要方法： 1.根据矩阵行列式的定义式用递归计算（就是本文所讲） 2.先做矩阵行变换，转化为上三角矩阵，再求行列式。 （我先是思考了行变换转化为三角矩阵，但中途遇到了些问题，所以先把递归的方法写下来，之后会继续更新另外一种方法。） 线性代数里我们已经了解了递归 阅读全文

摘要： 按层次构建完全二叉树 （本人入门水平，这是我的第一篇博客，希望通过写写博客能增强自己的理解，同时也能给大家提供一些力所能及的帮助，通过这个平台共同进步，有错误的地方希望各位大佬指出来，我会努力改正的，谢谢大家！） 1.主要思想： 由于是层次遍历，必须保证一行（也就是一层）构建完成才能继续添加下一层的 阅读全文