张士玉小黑屋

树1.基本概念节点的度树的度叶子节点双亲节点(父节点)孩子节点树2.二叉树(对树的逻辑结构添加约束)二叉链表物理存储结构二叉树的不同形态对树的逻辑结构添加哪些约束条件形态一、满二叉树形态二、完全二叉树完全二叉树的高度二叉树的缺点3.二叉查找树(BinarySearchTree)(二叉搜索树,二叉排序树)二叉查找树的优点二叉查找树的复杂度4.自平衡二叉树(AVL树、平衡二叉查找树，继承二叉查找树)约束重新平衡机制平衡因子平衡二叉树的优缺点：优点缺点

  大家好，我是不温卜火，昵称来源于成语—不温不火，本意是希望自己性情温和。作为一名互联网行业的小白，博主写博客一方面是为了记录自己的学习过程，另一方面是总结自己所犯的错误希望能够帮助到很多和自己一样处于起步阶段的萌新。但由于水平有限，博客中难免会有一些错误出现，有纰漏之处恳请各位大佬不吝赐教！博客主页：https://buwenbuhuo.blog.csdn.net/目录

目录1.问题描述2.解题分析3.代码及测试4.后记1.问题描述 2.解题分析        考虑：N个数字的每种排列看作是一个节点，邻节点是指能通过交换任意两个位置的数得到的新的排列。这样，所有N!个排列一个连通图。能以最少交换次数到达升序有序排列（记为B）的数列（记为A）就等价于从A代表的节点在这张图中到达B对应的节点的最短路径长度。        进一步，“交换任意两个位置的数”是可逆的操作，这是一个无向图。因此，从节点A到达节点B的最短路径长度&#x

背景一面在考查技术基础首先被问到过raft协议如何选主？主挂了选出的新主如何重新进行日志复制？raft协议一直都是分布式系统一致性的难点，能讲清楚很不容易，下面我们就通过现场还原的方式讲讲该如何回答这两个问题的。现场还原Q1面试官：那你先说一下raft协议是如何选主吧？A1我：为了保证数据一致性，最好的方式是唯一节点去读，唯一节点去写。这样的数据肯定是一致的。但是分布式架构

vue中d3的click事件怎么获取对应数据？？vue@click绑定的函数，如何同时传入事件对象和自定义参数？？vue中第三方插件的click事件，传回来第一个参数是vue的事件、第二个参数才是插件本身的内容。.on(‘click’,function($event,e){})https://blog.csdn.net/little_kid_pea/article/details/89736282html

首发CSDN：徐同学呀，原创不易，转载请注明源链接。我是徐同学，用心输出高质量文章，希望对你有所帮助。文章目录一、前言二、zk集群动态迁移1、利用Observer机制2、切换客户端zk地址3、修改目的集群配置4、依次重启目的集群三、zk集群动态扩容1、Observer扩容2、Follower扩容（1）修改扩容节点配置（2）启动扩容节点（3࿰

问题①胜利乡有7个村庄(A,B,C,D,E,F,G)，现在需要修路把7个村庄连通②各个村庄的距离用边线表示(权)，比如A-B距离5公里③问:如何修路保证各个村庄都能连通，并且总的修建公路总里程最短?代码重点理解createMinTree中的三层for循环publicclassMain{publicstaticvoidmain(String[]args){char[]data={'A'

我们用一种更为高级的方法去驱动所有的按键————理论上按键最多可以驱动768个，但是我的板子只有三个按键所以现在只能驱动三个，但是驱动三个和驱动768个都是一样的。首先我们要利用起设备树文件了，如果不用设备树的话，你就得一个一个的去驱动，虽然你可以在一个模块上完成所有的按键驱动，但是要是真的驱动768个按键，那么你估计能写上万行代码。你要跟以前的方法一样，每一个按键都要去实例化设备，然后获取

libp2p网络通信中还有一种方式就是PubSub模式，也称订阅发布的模式，官方给出了订阅发布模式的一个案例=>聊天室在此学习记录一下官方代码地址：https://github.com/libp2p/go-libp2p/tree/master/examples/pubsub一、效果演示二、代码理解2.1总体框架总的来说代码构成由这五个步骤：1~2两步较为简单不再赘述,下面几点分点描述2.2创建mDN

单链表详解一、前言二、什么是链表？2.1、链表的概念：2.2、两种重要的单链表2.3、关于单链表的一些基础知识三、单链表的实现3.1、穷举法创建一个简单的链表3.2、遍历链表3.3、得到链表的长度3.4、头插法3.5、尾插法3.6、任意位置插入节点3.7、查找是否包含关键字key是否在单链表当中3.8、删除所有节点3.9、删除第一次出现关键字为key的节点3.10、删除所有值为key的节点四、LeetCode和剑指Offer上的单链表面试题五、其他练习题