@XQF 2018-03-07T23:03:44.000000Z 字数 96 阅读 713

有关树的问题

数据结构与算法

树与二叉树的转换
image_1bp05aq9e1o3r15ua1u7r3ga26c9.png-62kB

二叉排序树的平均查找长度（ASL)

image_1bp06rrh91vh91rep5co660a3hm.png-77kB

给定权值的哈夫曼树不唯一

因为假如出现相同权值就不唯一

二叉排序树的删除插入

特殊值法没到位

image_1bp08o5pf1i7d134p1fbio1jje1g.png-50.9kB
image_1bp08odk712nh1b2615lr5du1es91t.png-25.3kB
静态查找表

原题目

image_1bp0hil221h3b2sh1l2nk7uusf2a.png-38.9kB

二叉排序树查找

image_1bp1fg20q16a01k5h10l4uif14ih9.png-38.7kB
image_1bp1fg7gd1hfg1us1bb1614e7lm.png-29.4kB

- - 14030130063 1
  - 软件工程IFound的一系列UML图
- - AgainThinkingInJava 1
  - 第五章初始化与清理
- - AndroidStudio 2
  - git项目更改
  - Android Studio学习
- - J2SE核心开发-----实验楼 1
  - Swing入门
- - Java 2
  - Java核心API之文件操作与随机访问文件
  - JDK核心API之lang包
- - LeetCode 2
  - 逻辑运算（位运算）
  - 排序大作战
- - Linux实验报告 2
  - Linux基础学习第三天
  - Linux基础学习第二天
- - Python快速教程-----实验楼 2
  - Python深入（上）
  - Python基础(上)
- - Yup 2
  - 20170515---问题
  - 20170514----UI问题
- - git 1
  - Android studio 导入github工程
- - java 22
  - Java并发之线程池
  - 关于迭代器
  - ArrayList与LinkedList
  - Java中细思极恐的内存泄漏
  - 工作空间的相对路径和绝对路径
  - Java中的值传递和引用传递
  - Java中的不可变类与解除引用
  - Java生僻关键字volatile,strictfp,transient,instancesof
  - switch新支持String
  - final,finally,finalize
  - 抽象类与接口
  - 有意思的Java代码
  - 回调总结
  - final关键字
  - 如何复制对象？clone方法?什么是深复制？什么是浅复制？
  - 对象序列化
  - 初始化顺序--------头疼
  - 并发专题
  - 简单日志
  - 第二次java上机参考
  - 第一次java上机
  - 封装
- - java作业 2
  - 第四次上机报告
  - 第三次Java上机
- - java设计模式-----实验楼 3
  - 代理模式
  - 倒数第二十八天
  - 单例模式
- - python 2
  - 临时停车哈哈
  - 用Python玩转数据
- - 《Android探险》 10
  - 深入理解样式，主题
  - 关于在权威里面一直强调的设备旋转与对象保存
  - Android中SoundPool和MediaPlayer的区别
  - 关于RecyclerView的一些小问题收集
  - Android屏幕大小的适配
  - 两种fragment的使用
  - 权威使用隐式Intent拍照学习
  - 权威第二遍重读笔记
  - 深入理解View，ViewGroup的测量与绘制
  - ListView总结
- - 充实自己 2
  - 致赵松林
  - 运动安排
- - 匿名 5
  - 《匿名》第三十二课----多语言配置
  - 《匿名》第七课----登陆界面设计
  - 《匿名》第二十五课----获取消息评论通信类实现
  - 《匿名》第二十二课----消息列表界面逻辑实现3（优化了适配器）
  - 《匿名》第八课----消息列表界面设计
- - 基础知识 1
  - 为什么要使用补码？
- - 大作业 1
  - 网络程序设计大作业
- - 天天向上 1
  - 天天向上：第一天的学习
- - 开发文档 5
  - CC----开发逻辑数据模型
  - CC----设计
  - MyTTB2.0
  - MyTTB设计手稿
  - CAP （Copy And Print) 软件开发文档
- - 数据库 1
  - 数据库上机作业
- - 数据结构与算法 63
  - 改进后的冒泡最佳时间是O（n）
  - 有关树的问题
  - 有关于图的问题
  - 与复杂度有关的问题
  - 常见数据结构消耗
  - 关于哈希
  - KMP算法相关
  - 漫画算法
  - 归并排序思想应用之----求数组中的逆序对
  - 深度对比深度优先----全排列例子
  - 动态规划的一般解题步骤
  - 寻找循环链表的入口点
  - 如何不用比较就得出两个数的最大值和最小值？
  - 如何删除嵌套括号？
  - 如何求二叉树中的结点最大距离？
  - 如何已知先序和和中序，求后序？
  - 如何层序遍历二叉树？
  - 如何实现二叉排序树？
  - 如何输出字符串的所有组合？
  - 如何按要求打印数组的排列情况？
  - 如何统计一行字符里的单词数？
  - 如何删除字符串中重复的字符？
  - 如何判断两个字符串是否由相同的字符组成？
  - 如何实现字符串的反转？
  - 如何求解数组中反序对的个数？
  - 如何判断一个数组数字是不是连续相邻？
  - 如何计算两个有序整型数组的交集
  - 如何对数组的两个子有序段进行合并？
  - 如何求数组中两个元素的最小距离？
  - 如何求指定数字在数组中第一次出现的位置？
  - 如何求绝对值最小的数？
  - 如何求数对之差的最大值？
  - 如何用递归的方式求数组的最大元素？
  - 如何寻找数组中唯一重复的元素？
  - 如何找出数组中只出现一次的数字？
  - 如何找出数组第k个最小的数？
  - 如何把一个数组循环右移k位？
  - 如何求数组两两相加等于20的组合种数？
  - 如何找出数组中重复次数最多的元素？
  - 如何寻找数组中的最大值最小值？
  - 如何求二进制数中1的个数？
  - 如何判断一个数是不是2的n次方？
  - 排序----希尔排序
  - 排序----快速排序和归并排序的区别和联系
  - 排序----快速排序
  - 排序----归并排序
  - 排序----冒泡排序
  - 排序----插入排序
  - 排序----选择排序
  - 如何用两个栈模拟队列操作？两个队列模拟栈操作？
  - 如何使用链表实现队列
  - 如何用O(1)的复杂度求出栈中的最小值
  - 如何用数组和链表实现栈
  - 如何判断两个链表是否相交？寻找相交的第一个节点
  - 如何在不知道头节点的情况下删除指定节点？
  - 如何检测一个链表是否有环？如何找到换的入口点？
  - 如何寻找单链表的中间节点？
  - 如何从尾到头的输出链表内容
  - 如何实现链表的反转
  - 如何删除链表倒数第K个元素
  - 如何删除链表中重复数据
  - 单链表的操作（删除和排序）
  - 如何求最大子数组之和？（连续的子数组）
- - 杂谈 1
  - 编程入门
- - 正则表达式 1
  - 基础正则表达式介绍与练习
- - 毕设 1
  - 页面编排
- - 毕设论文 1
  - 0.毕设_大纲
- - 熊清锋 1
  - 软件工程IFound的一系列UML图
- - 玩转实验楼 2
  - 玩转实验楼的第二个实验报告
  - 玩转实验楼的第一个实验报告
- - 网络程序设计大作业 1
  - 网络程序设计大作业
- - 计算机通信与网络实验报告 1
  - 第三次-----直连路由（路由器配置）
- - 软件体系结构 3
  - 软件体系结构作业汇总
  - WebService实验
  - 软件工程IFound的一系列UML图
- - 飞行棋 1
  - 目前的代码操作
- - 未分类 2
  - 1,如何能打好编程的基础?
  - 关于自己用github建立的博客的进展
- 以下【标签】将用于标记这篇文稿：

添加新批注

在作者公开此批注前，只有你和作者可见。

私有
公开
删除

回复批注

有关树的问题

内容目录