随笔分类 -  data struct

215. 数组中的第K个最大元素
摘要:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 阅读全文

posted @ 2020-01-07 12:07 bug睡的略爽 阅读(133) 评论(0) 推荐(0)

二叉搜索树
摘要:二叉搜索树,亦称二叉查找树,二叉排序树,它满足以下性质: 可以为空树 不为空树时,若左子树存在,则左子树的所有节点的值均小于根节点的值 若右子树存在,则右子树的所有节点的值均大于根节点的值 左右子树均为二查搜索树 没有两个或两个以上的具有相同值的节点 二叉搜索树的遍历: 先序遍历:先访问根节点,再访 阅读全文

posted @ 2016-02-20 18:14 bug睡的略爽 阅读(239) 评论(0) 推荐(0)

哈夫曼树
摘要:定义:给定n个带有权值的叶节点,将其组成一颗带权路径长度最小的二叉树,则该二叉树为哈夫曼树,亦称最优二叉树 假设叶节点的权值分别为w1, w2, w3 ... wn,到根节点的路径长度分别为l1, l2, l3 ... ln, 那么WPL = w1 * l1 + w2 * l2 + w3 * l3 阅读全文

posted @ 2016-02-18 19:07 bug睡的略爽 阅读(274) 评论(0) 推荐(0)

栈&队列&堆
摘要:栈:一种只能在一端进行插入和删除的特殊线性表,按照先进后出的方式组织数据,先进入的数据被压入栈底,最后的数据被压入栈顶,需要读取数据时从栈顶开始弹出数据 队列:一种只能在一端进行数据的插入及另一端进行数据的删除的特殊线性表,按照先进先出的方式组织数据 堆:N个元素{k1, k2, k3, k4, k 阅读全文

posted @ 2016-02-17 11:44 bug睡的略爽 阅读(246) 评论(0) 推荐(0)

数组&链表
摘要:线性表:在逻辑上一组具有前后对应关系的元素的集合 特征: 必存在唯一的“第一元素” 必存在唯一的“最后元素” 除最后元素外,其他元素均存在后驱 除第一元素外,其他元素均存在前驱 逻辑形式为 a0a1a2a3a4.....an 数组:计算机底层表达线性表的一种存储方式,是用一组地址连续的存储单元依次存 阅读全文

posted @ 2016-02-15 21:08 bug睡的略爽 阅读(317) 评论(0) 推荐(0)

导航