saulstavo

摘要： 堆必须是完全二叉树 完全二叉树只允许树的最后一行不满，且最后一行必须从左到右排列，最后一行元素之间无间隔 大根堆：大的结点在顶 小根堆：小的结点在顶 阅读全文

摘要： 问题描述 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 小的元素（从 1 开始计数）。 分析 已经给定BST，找出第k大的数字。 可以利用BST性质：中序遍历一定是升序数组，遍历到第k个结点即为答案，复杂度O(n) 注意，java中成员变量名与函数形参重名 阅读全文