数据结构
路R甲
这个作者很懒,什么都没留下…
展开
-
【大话数据结构】二叉树的遍历(前序 中序 后续 层次 深度优先 广度优先 DFS BFS)
书籍推荐 《大话数据结构》——https://www.loneway.ren/book/20006 二叉树的遍历 二叉树的遍历方式有两类:深度优先遍历和广度优先遍历。 深度优先遍历 深度优先遍历是指顺着某一条路径尽可能的向前探索,必要的时候(探索到叶子节点)回溯。 遍历顺序: 先根序遍历(DLR) 中根序遍历(LDR) 后根序遍历(LRD) 实现方法: 递归方法 给定一个二叉树,返回它...原创 2019-07-23 23:16:02 · 175 阅读 · 0 评论 -
散列的定义及常用方法
书籍推荐 《大话数据结构》——https://www.loneway.ren/book/20006 散列 散列又称为哈希,是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩...原创 2019-08-08 23:24:46 · 1818 阅读 · 0 评论 -
二叉树的性质
二叉树的性质 书籍推荐 《大话数据结构》——https://www.loneway.ren/book/20006 性质一: 一颗二叉树的第k层,有最多有2k−12^{k-1}2k−1个节点 性质二: 一颗深度为k的二叉树,最多有2K−12^K-12K−1个节点 性质三: 对于任意的二叉树,如果其叶子节点数量为n0n_0n0,度为2的节点数量为n2n_2n2,则有n0=n2+1n_0...原创 2019-08-08 23:27:24 · 135 阅读 · 0 评论