- 博客(3)
- 收藏
- 关注
原创 二叉查找树节点的查找、插入和删除
二叉查找树常常会考到和使用到,本文练习下它的几个基本操作,即节点的查找、插入和删除及找最大值、最小值等。1,二叉查找树的查找 由于二叉查找树的性质是,每个节点的关键字值大于其左子树的所有节点,同时小于右子树的所有节点。因此查找就可以利用其性质来进行。 实现代码如下:/* node struct */class node{public: int value; n
2015-05-27 22:45:31 541
原创 基础排序算法练习
今天复习下常用的基础的排序查找算法,主要有冒泡排序、插入排序、选择排序、希尔排序、归并排序、快速排序、堆排序、二分查找。本文记录基本的算法思想和C++实现代码,并记录各算法的时间和空间复杂度。
2015-05-19 20:32:42 361
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人