![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
零一睡不醒
人生苦短
展开
-
二叉树总结
一、二叉平衡树:左右子树层数之差<=1。 1、AVL 2、红黑树 二、平衡树:B树(balanced tree)存放硬盘、数据库的数据。原创 2018-10-02 14:10:31 · 331 阅读 · 0 评论 -
线性表の查找
一、二分查找 要求:顺序结构,按照关键字排序。 1、不使用递归 package com.item.javese; public class TestSearch { public static void main(String[] args) { int [] array = {1,2,3,4,5,6,7,8,9,10}; int key = 10...原创 2018-10-02 13:28:53 · 103 阅读 · 0 评论 -
python数据类型之 集合
1.集合的定义 格式:集合名 = {元素1,元素2,...} 例:my_set = {1, 3, 5} 集合是无序的-> 不支持下标索引 集合是可变的数据类型 集合中的元素是唯一的 集合一般用于元组或者列表中的元素去重 定义一个空的集合 my_set = set() 注意: my_set = {} 这样的写法为一个空字典 2.集合的常见操作符 交集 & 并集 ...原创 2018-11-15 11:55:21 · 164 阅读 · 1 评论