本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义： BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree BST, ...
分类：
其他好文 时间：
2018-07-03 01:00:35
阅读次数：
185
二叉树 建立二叉树，先序、中序、后序、层次的遍历此二叉树，并求叶子结点个数、树的高度（ 用递归或非递归的方法都可以）。 部分运行结果： ...
分类：
其他好文 时间：
2018-07-02 20:14:55
阅读次数：
185
通过上篇文章，大家已经能够清楚的了解到treeMap插入结点的过程，那么本篇文章就来分析下TreeMap删除一个结点时，内部数据结构发生了怎样的变化。 TreeMap删除某个结点的源码分析 1 /** 2 * 删除节点，并平衡红黑树的操作 3 * 4 * @Param Entry<K,V> p 要删 ...
分类：
其他好文 时间：
2018-06-02 22:23:37
阅读次数：
195
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 1.递归进行树的操作和递归树的构建不是弄得很清楚，难度大 2.PTA的题目比较难，尤其6 4通过递归求后缀表达式的值真的难理解,很多题目都操作起来比较复杂. 3.通过先序和中序以及通过后序和中序来确立树的递归操作不是很好理解 4.对 ...
分类：
其他好文 时间：
2018-05-05 20:46:38
阅读次数：
231
一、学习总结 1.1、树结构思维导图 1.2、树结构学习体会 树的操作大多通过递归算法实现，而递归算法是我目前还比较难以熟练运用的。 并查集，书中写的理解起来比较难。 在哈夫曼树里，WPL 的值也等于所有非叶子结点值之和，我对于哈夫曼树的构建还不是很熟悉。 线索二叉树还在原来二叉树的根结点上增加了一 ...
分类：
其他好文 时间：
2018-05-05 20:41:21
阅读次数：
217
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 树的操作普遍用到了递归，自己在这方面上有点薄弱，所以得理解比较久。如果不用上递归也是要借助 栈，队列等工具。这一块得内容比较多，得多花时间。特别是树得基本内容，各种结点，创建树等都要掌握 好。基础弄懂才能比较好的运用，现在做起题目还是比较吃 ...
分类：
其他好文 时间：
2018-05-05 20:41:12
阅读次数：
193
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 抽象地说，基本上有序列的地方就可以应用树，因为树结构即是一种序列索引结构。 树的操作大量运用到了递归，而我对递归还是不太理解。 树结构可以提高算法的效率，节约时间。 树可以实现表达式的转换，二分查找等 2.PTA实验作业（4分） 2 ...
分类：
其他好文 时间：
2018-05-05 19:40:46
阅读次数：
172
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 认识：树，顾名思义就像是树一样，每一根树枝都可能生出0到不等的分支直到最后长出叶子，也就是树结构中分支节点和叶子节点的来由，目前对树的操作都是在二叉树上进行的，所以偶尔也会忘记树除了一对二，也有一对多的关系的。 困难：从遍历开始感觉 ...
分类：
其他好文 时间：
2018-05-05 18:41:13
阅读次数：
294
B树和B+树 简介：本文主要介绍了B树和B+树的插入、删除操作。写这篇博客的目的是发现没有相关博客以举例的方式详细介绍B+树的相关操作，由于自身对某些细节也感到很迷惑，通过查阅相关资料，对B+树的操作有所顿悟，写下这篇博客以做记录。由于是自身对B+树的理解，肯定有考虑不周的情况，或者理解错误的地方， ...
分类：
其他好文 时间：
2018-04-09 23:19:19
阅读次数：
410
简介：本文主要介绍了B树和B+树的插入、删除操作。写这篇博客的目的是发现没有相关博客以举例的方式详细介绍B+树的相关操作，由于自身对某些细节也感到很迷惑，通过查阅相关资料，对B+树的操作有所顿悟，写下这篇博客以做记录。由于是自身对B+树的理解，肯定有考虑不周的情况，或者理解错误的地方，请留言指出。 ...
分类：
其他好文 时间：
2018-04-07 01:17:17
阅读次数：
263
