数据结构
ellieokokok
it
展开
-
数据结构
文章目录散列表一致性哈希散列表Hash:哈希,翻译为散列记录的存储位置与关键字之间存在对应关系(即hash函数)Loc(i) = Hash(key)冲突:不同的关键码映射到同一个散列地址key1不等于key2, 但是Hash(key1) = Hash(key2)哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映...原创 2020-03-13 18:59:18 · 165 阅读 · 0 评论 -
排序算法
文章目录冒泡排序注冒泡排序注交换两个数的值:使用异或(之前用异或可以判断两个数是否同号) public static void swap(int[] arr, int i, int j){ arr[i] = arr[i] ^ arr[j]; arr[j] = arr[i] ^ arr[j]; arr[i] = arr[i] ^ arr[j]...原创 2020-03-11 18:23:37 · 88 阅读 · 1 评论 -
二叉树的中序遍历
文章目录递归递归时直接打印辅助函数迭代基于栈的遍历注给定一个二叉树,返回它的中序 遍历。输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]/** * Definition for a binary tree node. * public class TreeNode { * int val; * Tre...原创 2020-03-08 11:07:33 · 151 阅读 · 0 评论