Python0219
时间:2019-02-19
本文章向大家介绍Python0219,主要包括Python0219使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
Python0219总结
一、AVL树(带有平衡条件的查找树)
左右子树高度差不大于1
通过插入(4个条件) 删除(不考虑)的不平衡条件
单旋转:左旋和右旋
双旋转:先局部旋转 再整体旋转(先左后右,先右后左)
实现:
1,判断插入操作是否破坏平衡
2,选择单旋还是双旋
(1)对该结点的左儿子的左子树进行一次插入。(右旋)
(2)对该结点的左儿子的右子树进行一次插入(先左后右)
(3)对该结点的右儿子的左子树进行一次插入(先右后左)
(4)对该结点的右儿子的右子树进行一次插入。(左旋)
3,旋转
二,红黑树
一颗接近平衡树的树
特性:
节点时红色或黑色
根节点一定是黑色
每个叶节点都是黑色的空节点(NIL节点)
每个红节点的两个子节点都是黑色的
从任一节点到其每一个节点的所有路径都包含相同数目的黑色节点
平衡树缺点:提高查询速度,降低插入速度
红黑树缺点:相对平衡树稍微降低查询速度,大大提高插入速度(降低了旋转次数)
三,伸展树
四,三叉树
五,树的遍历
先序遍历:根左右
中序遍历:左根右
后序遍历:左右根
例:
已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是什么? 答:cedba
六、满二叉树 完全二叉树
七、哈希表
1.存储结构
(1)普通哈希表
(2)带有单向链表的哈希(冲突)
(3)单链表可换成查找树
2.散列函数 x%n
3.锁 分段锁
八、哈夫曼编码
用于压缩:
w w r r r r r w w t y t t t i
r:5 0
t:4 10
w:4 01
y:1 101
i:1 110
压缩完:010100000010110101101010110
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法