AvlTree | /deps.ts | masx200_leetcode_test@10.6.5

leetcode测试

Latest

0on3uN 1-bit-and-2-bit-characters 132-pattern 1fGaJU 1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof 2vYnGI 3sum 3u1WK4 4sum 4ueAj6 7WHec2 7p8L0Z 8Zf90G FortPu GzCJIP H8086Q IDBivT a-number-after-a-double-reversal aMhZSa abbreviating-the-product-of-a-range add-binary add-digits add-one-row-to-tree add-strings add-to-array-form-of-integer add-two-integers add-two-numbers add-two-numbers-ii add-without-plus-lcci alien-dictionary all-ancestors-of-a-node-in-a-directed-acyclic-graph all-elements-in-two-binary-search-trees all-oone-data-structure all-paths-from-source-to-target angle-between-hands-of-a-clock apply-discount-to-prices armstrong-number array-nesting average-of-levels-in-binary-tree bLyHh0 bP4bmD ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof balanced-binary-tree bao-han-minhan-shu-de-zhan-lcof base-7 basic-calculator basic-calculator-ii beautiful-arrangement beautiful-arrangement-ii best-time-to-buy-and-sell-stock biao-shi-shu-zhi-de-zi-fu-chuan-lcof binary-gap binary-search binary-search-tree-iterator binary-search-tree-iterator-ii binary-search-tree-to-greater-sum-tree binary-tree-inorder-traversal binary-tree-level-order-traversal binary-tree-level-order-traversal-ii binary-tree-maximum-path-sum binary-tree-paths binary-tree-postorder-traversal binary-tree-preorder-traversal binary-tree-pruning binary-tree-zigzag-level-order-traversal binary-watch binode-lcci boats-to-save-people brace-expansion brace-expansion-ii bracket-lcci break-a-palindrome broken-calculator bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof build-array-from-permutation bulb-switcher bulb-switcher-ii c32eOV calculator-lcci cells-in-a-range-on-an-excel-sheet cells-with-odd-values-in-a-matrix check-array-formation-through-concatenation check-completeness-of-a-binary-tree check-distances-between-same-letters check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence check-if-all-characters-have-equal-number-of-occurrences check-if-binary-string-has-at-most-one-segment-of-ones check-if-n-and-its-double-exist check-if-one-string-swap-can-make-strings-equal check-if-string-is-a-prefix-of-array check-if-there-is-a-valid-path-in-a-grid check-permutation-lcci chou-shu-lcof circle-and-rectangle-overlapping climbing-stairs clone-graph clone-n-ary-tree clumsy-factorial coin-change color-fill-lcci combination-sum combination-sum-ii combinations compare-version-numbers complete-binary-tree-inserter complex-number-multiplication concatenated-words concatenation-of-array cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof cong-shang-dao-xia-da-yin-er-cha-shu-lcof cong-wei-dao-tou-da-yin-lian-biao-lcof consecutive-numbers-sum construct-binary-tree-from-inorder-and-postorder-traversal construct-binary-tree-from-preorder-and-inorder-traversal construct-string-from-binary-tree construct-the-rectangle container-with-most-water contains-duplicate contains-duplicate-ii continuous-median-lcci convert-1d-array-into-2d-array convert-a-number-to-hexadecimal convert-binary-number-in-a-linked-list-to-integer convert-binary-search-tree-to-sorted-doubly-linked-list convert-bst-to-greater-tree convert-sorted-array-to-binary-search-tree convert-sorted-list-to-binary-search-tree copy-list-with-random-pointer count-all-possible-routes count-and-say count-asterisks count-complete-tree-nodes count-days-spent-together count-integers-with-even-digit-sum count-number-of-bad-pairs count-number-of-pairs-with-absolute-difference-k count-odd-numbers-in-an-interval-range count-servers-that-communicate count-unique-characters-of-all-substrings-of-a-given-string counting-bits counting-words-with-a-given-prefix course-schedule course-schedule-ii cousins-in-binary-tree crawler-log-folder create-target-array-in-the-given-order cuyjEf cyJERH da-yin-cong-1dao-zui-da-de-nwei-shu-lcof daily-temperatures decode-string decode-the-message decode-ways decode-xored-array decompress-run-length-encoded-list deep-dark-fraction deepest-leaves-sum defanging-an-ip-address defuse-the-bomb delete-middle-node-lcci delete-node-in-a-bst delete-node-in-a-linked-list delete-the-middle-node-of-a-linked-list delete-tree-nodes design-a-food-rating-system design-a-number-container-system design-a-stack-with-increment-operation design-a-text-editor design-add-and-search-words-data-structure design-an-atm-machine design-an-expression-tree-with-evaluate-function design-an-ordered-stream design-authentication-manager design-bitset design-browser-history design-circular-deque design-circular-queue design-compressed-string-iterator design-front-middle-back-queue design-hashmap design-hashset design-linked-list design-parking-system design-skiplist design-twitter design-underground-system detect-capital determine-color-of-a-chessboard-square detonate-the-maximum-bombs di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof diagonal-traverse diagonal-traverse-ii diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof different-ways-to-add-parentheses display-table-of-food-orders-in-a-restaurant distance-between-bus-stops distribute-candies divide-two-integers dui-cheng-de-er-cha-shu-lcof dui-lie-de-zui-da-zhi-lcof dungeon-game duplicate-zeros eight-queens-lcci encode-and-decode-tinyurl encode-n-ary-tree-to-binary-tree encrypt-and-decrypt-strings er-cha-shu-de-jing-xiang-lcof er-cha-shu-de-shen-du-lcof er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof er-jin-zhi-zhong-1de-ge-shu-lcof er-wei-shu-zu-zhong-de-cha-zhao-lcof evaluate-boolean-binary-tree evaluate-reverse-polish-notation excel-sheet-column-number excel-sheet-column-title exchange-lcci exclusive-time-of-functions factorial-trailing-zeroes fan-zhuan-dan-ci-shun-xu-lcof fan-zhuan-lian-biao-lcof fei-bo-na-qi-shu-lie-lcof fi9suh fibonacci-number final-prices-with-a-special-discount-in-a-shop final-value-of-variable-after-performing-operations find-a-value-of-a-mysterious-function-closest-to-target find-all-good-indices find-all-numbers-disappeared-in-an-array find-and-replace-pattern find-bottom-left-tree-value find-center-of-star-graph find-closest-lcci find-duplicate-subtrees find-elements-in-a-contaminated-binary-tree find-first-and-last-position-of-element-in-sorted-array find-if-path-exists-in-graph find-k-closest-elements find-k-pairs-with-smallest-sums find-largest-value-in-each-tree-row find-median-from-data-stream find-minimum-in-rotated-sorted-array-ii find-peak-element find-players-with-zero-or-one-losses find-positive-integer-solution-for-a-given-equation find-servers-that-handled-most-number-of-requests find-smallest-letter-greater-than-target find-the-difference find-the-duplicate-number find-the-winner-of-the-circular-game finding-3-digit-even-numbers first-bad-version first-common-ancestor-lcci first-letter-to-appear-twice first-missing-positive first-unique-character-in-a-string fizz-buzz flatten-2d-vector flatten-a-multilevel-doubly-linked-list flatten-binary-tree-to-linked-list flatten-nested-list-iterator flip-string-to-monotone-increasing flood-fill fraction-addition-and-subtraction fraction-to-recurring-decimal fu-za-lian-biao-de-fu-zhi-lcof g5c51o game-of-life generate-a-string-with-characters-that-have-odd-counts generate-parentheses generate-random-point-in-a-circle get-kth-magic-number-lcci goal-parser-interpretation goat-latin gou-jian-cheng-ji-shu-zu-lcof gray-code group-anagrams group-the-people-given-the-group-size-they-belong-to gu-piao-de-zui-da-li-run-lcof guess-number-higher-or-lower guess-numbers guess-the-word h54YBf hPov7L hamming-distance hanota-lcci happy-number he-bing-liang-ge-pai-xu-de-lian-biao-lcof he-wei-sde-liang-ge-shu-zi-lcof html-entity-parser hua-dong-chuang-kou-de-zui-da-zhi-lcof iIQa4I image-smoother implement-queue-using-stacks implement-queue-using-stacks-lcci

mod.ts (default module)

MultilevelDoublyLinkedListNode

ArrayToCircularDoublyTreeList

ArrayToCircularLinkedList

calculateStraightLineEquation

climbing_stairs_bigint

cos

dot

get_deep_next_of_list

get_length_of_list

getEndOfList

getVariable

greatestCommonDivisor

PrefixTreeSearchPrefix

PrefixTreeSearchPrefixEach

PrefixTreeStartsWith

PrefixTreeToArray

rand7

searchSegmentChildren

sum

TreeNodeLeetCodeFromJSON

TreeNodeLeetCodeParse

TreeNodeLeetCodeStringify

TreeNodeLeetCodeToJSON

TrieNodeCountWordsEqualTo

TrieNodeCountWordsStartingWith

TrieNodeErase

TrieNodeInsert

TwoDSplit

uniqueStraightLineEquation

class AvlTree

extends BinarySearchTree<T>

Re-export

import { AvlTree } from "https://deno.land/x/masx200_leetcode_test@10.6.5/deps.ts";

Constructors

new

AvlTree(compare?: (a: T, b: T) => number)

Type Parameters

Methods

ceil(value: T, includeEqual?: boolean): AvlTreeNode<T> | null

find(value: T): AvlTreeNode<T> | null

floor(value: T, includeEqual?: boolean): AvlTreeNode<T> | null

insert(value: T): AvlTree<T>

lowerBound(value: T, includeEqual?: boolean): AvlTreeNode<T> | null

max(node?: AvlTreeNode<T>): AvlTreeNode<T> | null

min(node?: AvlTreeNode<T>): AvlTreeNode<T> | null

root(): AvlTreeNode<T> | null

traverseInOrder(cb: (node: AvlTreeNode<T>) => void): void

traversePostOrder(cb: (node: AvlTreeNode<T>) => void): void

traversePreOrder(cb: (node: AvlTreeNode<T>) => void): void

upperBound(value: T, includeEqual?: boolean): AvlTreeNode<T> | null