Titan笔记

  • 首页
  • Java
  • 数据结构
  • Web
  • C语言
  • Python
  • 杂谈
  • 逸笔挥墨
二叉树
数据结构

[数据结构] 平衡二叉查找树 (AVL树)

平衡因子(bf):结点的左子树的深度减去右子树的深度,那么显然-1<=bf<=1; AVL树的作用:   我们知道,对于一般的二叉搜索树(Binary Search Tree),其期望高度(即为一棵平衡树时)为log2n,其各操作的时间复杂度(O(log2n))同时也由此而决定。但是,在某些极端的情况下(如在插入的序列是有序的时),二叉搜索树将退化成近似链或链,此时,其操作的时间复杂度将退化成线性的,即O(n)。我们可以通过随机化建立二叉搜索树来尽量的避免这种情况,但是在进行了多次的操作之后,由于在删除…

2020年3月22日 4条评论 387点热度 6人点赞 阅读全文
数据结构

[数据结构] 二叉搜索树的CURD(增删改查)操作

介绍 对于二叉搜索树的查找指定元素、查找最大元素、查找最小元素、删除指定元素、插入元素等基础操作。除了删除操作外,基本上都是使用的非递归函数解决。 Code #include<stdio.h> #include<stdlib.h> // 二叉搜索树的各种操作 By Titan typedef struct TNode *Position; typedef Position BinTree; struct TNode { int Data; Position Left; Position Ri…

2020年3月17日 0条评论 278点热度 2人点赞 阅读全文
数据结构

[数据结构] 二叉树的前序遍历、中序遍历和后序遍历

  二叉树先序遍历 二叉树先序遍历的实现思想是: 访问根节点; 访问当前节点的左子树; 若当前节点无左子树,则访问当前节点的右子树; 二叉树中序遍历 二叉树中序遍历的实现思想是: 访问当前节点的左子树; 访问根节点; 访问当前节点的右子树; 二叉树后序遍历 二叉树后序遍历的实现思想是: 从根节点出发,依次遍历各节点的左右子树, 直到当前节点左右子树遍历完成后,才访问该节点元素。  

2020年3月8日 0条评论 442点热度 2人点赞 阅读全文

Titan

兴趣广泛而无一精擅
想到什么,我总是渴望以代码的方式去呈现
永远年轻,永远热泪盈眶
Stay Hungry, Stay Foolish

逸笔挥墨 - Titan的文学天地
文章分类
  • C语言 (4)
  • Hadoop (1)
  • Hive (3)
  • Java (16)
  • JavaWeb (3)
  • Linux运维之道 (1)
  • Mybatis学习笔记 (3)
  • Python (3)
  • SpringCloud (1)
  • Web (5)
  • Web前端 (4)
  • Web后端 (5)
  • 数据库 (1)
  • 数据结构 (10)
  • 杂谈 (3)
  • 诗词歌赋 (1)
  • 随摘 (2)
最新 热点 随机
最新 热点 随机
关于我和Titan笔记 Spring Cloud 微服务学习笔记 - 开篇 TitanEMS - Titan企业员工管理系统 - JavaWeb期末实践项目 Linux 网络优化指南 - 改善Linux的网络性能 关于Hive使用的一些实例 Apache-Hive 使用MySQL存储Hive的元数据
Spring Cloud 微服务学习笔记 - 开篇TitanEMS - Titan企业员工管理系统 - JavaWeb期末实践项目2021年1月随摘2021年1月诗摘关于我和Titan笔记《梦之浮桥》中的几句
[数据结构] 二叉树的前序遍历、中序遍历和后序遍历 [数据结构] 两个有序线性表的合并 [DEMO] Titan的WEB期末项目 [数据结构] 二叉搜索树的CURD(增删改查)操作 Apache-Hive 使用MySQL存储Hive的元数据 Python爬虫获取豆瓣TOP250电影详情
标签聚合
Apache-Hive PHP框架 Python Java 链式存储 Mybatis学习笔记 数据结构 二叉树
友情链接
  • Mttblog

COPYRIGHT © 2016 - 2021 Titan笔记. ALL RIGHTS RESERVED.

THEME KRATOS MADE BY VTROIS

豫ICP备20001822号-1

豫公网安备 41010502004418号