
数据结构
零一睡不醒
人生苦短
展开
-
二叉树总结
一、二叉平衡树:左右子树层数之差<=1。1、AVL2、红黑树二、平衡树:B树(balanced tree)存放硬盘、数据库的数据。原创 2018-10-02 14:10:31 · 359 阅读 · 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 · 128 阅读 · 0 评论 -
python数据类型之 集合
1.集合的定义格式:集合名 = {元素1,元素2,...}例:my_set = {1, 3, 5}集合是无序的-> 不支持下标索引集合是可变的数据类型集合中的元素是唯一的集合一般用于元组或者列表中的元素去重定义一个空的集合 my_set = set()注意: my_set = {} 这样的写法为一个空字典2.集合的常见操作符交集 &并集 ...原创 2018-11-15 11:55:21 · 189 阅读 · 1 评论