当前位置 > 主页 > 行业简报 >


队列和树_南京Java培训

2015-08-24 10:12

  队列和树队列:


  线性集合,只允许在表的一端进行插入,即队尾(rear),删除则在另一端,即队头(front)。支持先进先出(FIFO)。


  队列应用:


  CPU访问磁盘访问打印机访问树:


  由一个或多个节点组成的有限集合。每一颗树必须有一个特定节点,叫做根节点。根节点下可以有零个以上的子节点。而且各子节点也可以为子树,拥有自己的子节点。南京Java培训


  若一棵树中的节点最多可以有n个节点,则称该树为n元树。


  树的相关名称根节点(root node):树中没有父节点的节点即为根节点叶节点(leaf node):没有子节点的节点非叶节点:叶节点以外的节点父节点(parent)和子节点(child)兄弟节点(sibling):同一个父节点的节点分支度(degree):每个节点所拥有的子节点个数,树中的最大的分支度值即为该树的分支度阶层(level):根节点的阶层为1,其子节点为2,依次类推高度和深度:树的最大阶层值即为树的高度或深度祖先(ancestor):由某子节点到根节点的路径上的所有节点,均称为该节点的祖先二叉树树的一种,节点最多只能有两个节点由有限个节点组成的集合,集合可以为空根节点下可有两个子树,为左子树和右子树二叉树与树的区别(南京Java培训):


  二叉树可以为空,而树不可以(至少要有根节点)二叉树的子树有顺序关系二叉树的分支度必须为0、1或2,而树的分支度可以大于2二叉树类型:


  左(右)歪斜树所有节点的左子树均不存在,则此二叉树为右歪斜树反之,则称之为左歪斜树。


  满二叉树所有叶节点均在同一阶层,其他非叶节点的分支度为2若此树的高度为n,则该树的节点数为2^n - 1.


  完全二叉树一个二叉树除掉最大阶层后为满二叉树,且最大阶层的节点均向左靠齐。南京Java培训


  二叉树的节点插入规则:


  均转换成满二叉树的形式来插入节点数据。


  对各阶层的节点由低阶层到高阶层,从左至右,由1开始编号,再根据编号将节点数据存入相应索引编号的数组(链表)中如果某编号没有节点存在,则数组对应位置没有值存入。南京Java培训


  插入的第一个元素为根节点满足左小右大的二叉查找树规则。


  93年成立至今,江苏万和计算机培训中心培养的Java工程师数万名,万名学员在众多合作企业中就职,他们当中有很多人已经走上了管理岗位,在业界不仅树立起良好的口碑,同时也增加了良好的人脉关系,为学员构筑无障碍就业提供独有通道。


最近开班 more>
  • 全栈开发
  • 前端基础班
  • 软件测试
  • Java大数据开发工程师
  • 云原生精英班
  • 开发课程基础班第四期
  • 开发课程基础班第三期
  • 开发课程基础班第二期
  • 开发课程基础班第一期
  • Java Web UI Python
  • CISP
  • HCIE-Datacom(HCIA,HCIP基础)
  • HCIP-Datacom(HCIA基础)
  • HCIA-Datacom(0基础)
  • HCIE-Datacom(HCIA,HCIP基础)
  • HCIP-Datacom(HCIA基础)
  • HCIA-Datacom(0基础)
  • OCM 12C
  • OCP 19C
  • RHCE 9.0
  • 脱产班
  • 脱产班
  • 脱产班
  • 脱产班
  • 脱产班
  • 脱产班
  • 脱产班
  • 脱产班
  • 脱产班
  • vip班
  • 考试计划
  • 脱产班
  • 脱产班
  • 脱产班
  • 双休班
  • 双休班
  • 双休班
  • 双休班
  • 业余班
  • 业余班
  • 10月16日
  • 9月23日
  • 9月2日
  • 9月30日
  • 8月26日
  • 10月8日
  • 9月23日
  • 9月16日
  • 9月9日
  • 随时开课
  • 9月21日
  • 10月17日
  • 9月18日
  • 9月2日
  • 11月2日
  • 10月26日
  • 9月7日
  • ——
  • 随时开课
  • 9月26日
    • 姓 名 :
    • 电 话 :
    • 课 程 :

技术交流群

  • Java大数据交流群560819979加入
  • Python技术交流群595083299加入
  • Oracle技术交流群595119011加入
  • Web前端技术交流群604697610加入
  • Huawei技术交流群482919361加入
  • Redhat技术交流群587875348加入
  • UI设计技术交流群511649801加入
  • Cisco技术交流群596886705加入
  • IT运维技术交流群605888381加入