04 2020 档案

编译器、编辑器、文件、等基本概念
摘要：一、 1、编辑器与编译器的区别： 编译器就是将“一种语言（通常为高级语言）”翻译为“另一种语言（通常为低级语言）”的程序。一个现代编译器的主要工作流程：源代码 → 预处理器 → 编译器 → 目标代码 → 链接器 → 可执行程序。 而编辑器是软体程序，一般是指用来修改电脑档案的编写软件。常见的编辑器有 阅读全文
posted @ 2020-04-26 20:56 梯 阅读(1391) 评论(0) 推荐(0)
树、二叉树、查找算法总结
摘要：一、思维导图： 二、重要概念： 1、二叉树的五种基本形态： 2、前、中、后序遍历： 1.1前序遍历 根节点 左子树 右子树 1.2中序遍历 左子树 根节点 右子树 1.3后序遍历 左子树 右子树 根节点 2、ASL计算： 如图所示的二叉排序树，其成功的平均查找长度是 ； 不成功的平均查找长度是 。 阅读全文
posted @ 2020-04-26 20:21 梯 阅读(303) 评论(0) 推荐(0)
二叉排序树的实现
摘要：1. 类型定义： SearchBST(T, key)伪代码： SearchBST(T, key)非递归实现代码： SearchBST(T, key)递归实现代码： InsertBST(T, key)伪代码： InsertBST(T, key)递归实现代码： 2. CreateBST(T)的伪代码: 阅读全文
posted @ 2020-04-19 18:28 梯 阅读(201) 评论(0) 推荐(0)