- 博客(4)
- 资源 (6)
- 收藏
- 关注
原创 数据结构树相关第二天-AVL二叉平衡搜索树
前言在前一篇博客中,谈到二叉搜索树。随机二叉搜索树的平均高度为o(logn),但是会出现极端的情况。如下图所示,则二叉树的高度O(n),在这种已经退化的二叉树下,无论是搜索,还是删除等等操作时间复杂度都为O(n),这我和我们期望的o(logn)有很大差距。我们想,有什么办法让二叉搜索树的高度能保持在o(logn)呢?而这就是我们这片博客AVL平衡二叉树所要讲的主要内容。AVL树的定
2014-11-09 22:34:42 1302 1
原创 二叉搜索树建立、插入、删除、前继节点、后继节点之c++实现
一、前言一直以来,都对树有关的东西望而却步。以前每次说要看一看,都因为惰性,时间就那么荒废掉了。今天下个决心,决定好好的数据结构中的东西看一下。不知道看这篇文章的你,是不是和我有同样的感受,空有一颗努力的心,却迟迟没有付出行动。如果是的话,如果也想好好的把树的知识巩固一下的话,就让我们一起好好儿地把知识点过一遍吧。本文争取让看完的每一个没有基础的同学,都能有所收获。在正文开始前,先给自己加个油
2014-11-08 22:36:37 5707 1
原创 【北大OJ第二题】Exponentiation(C++)
#include "stdafx.h"#include #include #include #include #include #include using namespace std;string calExponentiation(string base, int exp);string bigNumberMultiply(string first, string sec
2014-11-07 15:43:25 1823
原创 【宿舍菜鸟们的ACM解题笔记】487-3279
题目来源北大ACM,题目ID 1002,难度 初级。题目简介DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phr
2014-11-04 21:44:53 3481
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人