十. 数据结构

数据结构

二叉树遍历

  • 先序遍历:根左右
  • 中序遍历:左根右
  • 后序遍历:左右根
    层序遍历:从上到下、从左往右依次遍历
     
    通过序列构造二叉树必须有中序序列

先序遍历

中序遍历

后序遍历

图的遍历

查找

哈希表

散列表(Hash table, 也叫哈希表), 是根据关键码值(key value)而直接进行访问的数据结构,它通过把关键码值映射到表中一个位置来访问记录,以加快查找速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。可以使用哈希表做缓存。

key -传送-> 散列函数 -计算-> 记录位置 -寻找-> 获取数据

排序

直接排序


快速排序


归并排序

【介绍】 归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。

作为一种典型的分而治之思想的算法应用,归并排序的实现由两种方法:
自上而下的递归(所有递归的方法都可以用迭代重写,所以就有了第 2 种方法);
自下而上的迭代;

posted @   渔樵江渚  阅读(1)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
点击右上角即可分享
微信分享提示