数据结构
记录点滴人生
这个作者很懒,什么都没留下…
展开
-
数据结构中常见的树(BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树)
BST树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: BST树的搜索,从根结点开始,如果查询的关键字与转载 2016-06-30 12:12:32 · 487 阅读 · 0 评论 -
【算法】堆,最大堆(大顶堆)及最小堆(小顶堆)的实现
此坑待埋。点击打开漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析链接白话经典算法系列之七 堆与堆排序二叉排序树与二叉堆堆排序(注:这篇文章说明了如何从一个数组构建一个最大堆,推荐看)最大堆的插入/删除/调整/排序操作(图解+程序)(JAVA)转载 2016-07-22 11:12:58 · 9926 阅读 · 0 评论